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5 Different polynucleotides attached to different Col. 14, lines 14-67. 
microparticles. 

6 10 5 polynucleotides attached to microparticles. Col. 16, line 47. 

7 Polynucleotides are cDNAs. Col. 15, line 1, to Col. 16, line 

57. 

8 cDNA population :;ize from 10 thousand to 100 Col. 16, line 51-52, 
thousand. 

9 Attached cDNAs include tag-tag complement Col. 16, lines 8-26. 
duplex. 

10 Oligonucleotide tags being selected from a Col. 6, lines 10-28; and Col. 9, 
minimally cross-h}'bridizing set of oligonucleotides lines 14-15. 

having length in range of 12-60 and differing by at 
least 2 nucleotides, 

1 1 Oligonucleotide ta^-tag complement duplexes have Col. 6, line 66, to Col. 7, line 3. 
approximately equal stability. 

12 Solid phase support is microparticle, and Claim 3; and Col. 6, lines 10-28. 
oligonucleotides differ by at least 3 nucleotides. 

13 Oligonucleotide ta^ length in range of 25-40 Col. 9, lines 17-18. 
nucleotides. 
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[57] ABSTRACT 

The invention provide; a method of tracking, identifying, 
and/or sorting classes or subpopulations of molecules by the 
use of oligonucleotide tags. Oligonucleotide tags of the 
invention each consist of a plurality of subunits 3 to 6 
nucleotides in length selected from a immmally cross- 
hybridizing set. A subunit of a rninimally cross-hybridizing 
set forms a duplex or tri plex having two or more mismatches 
with the complement of any other subunit of the same set. 
The number of oligonucleotide tags available in a particular 
embodiment depends on the number of subunits per tag and 
on the length of the ;ubunit An important aspect of the 
invention is the use ol the oligonucleotide tags for sorting 
polynucleotides by specifically hybridizing tags attached to 
the polynucleotides to their complements on solid phase 
supports. This embodiment provides a readily automated 
system for manipulating and sorting polynucleotides, par- 
ticularly useful in larjje-scale parallel operations, such as 
large-scale DNA sequencing, mRNA fingerprinting, and the 
like, wherein many target polynucleotides or many segments 
of a single target polynucleotide are sequenced simulta- 
neously. 

4 Claims, 6 Drawing Sheets 
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COMPOSITIONS FOR SORTING 
POLYNUCLEOTIDES 

This i s a continuation of U.S. patent application Sen No. 
08/358,810 filed 19 Dec. 1994, which is a continuation-in- 5 
part of U.S. patent application Ser. No. 08/322,348 filed 13 
Oct. 1994, now abandoned, which application is incorpo- 
rated by reference. 

FIELD OF THE INVENTION i< 

The Invention relates generally to methods for 
identifying, sorting, and/or tracking molecules, especially 
polynucleotides, with oligonucleotide labels, and more 
particubrly, to a method of sorting polynucleotides by ^ 
specific hybridization to oligonucleotide tags. 

BACKGROUND 

Specific hybridization of oligonucleotides and their ana- 
logs is a fundamental process that is employed in a wide 2 
variety of research, medical, and industrial applications, 
including the identification of disease-related polynucle- 
otides in diagnostic assays, screening for clones of novel 
target polynucleotides, identification of specific polynucle- 
otides iii blots of mixtures of polynucleotides, amplification 2 
of specific target polynucleotides, therapeutic blocking of 
inappropriately expressed genes, DNA sequencing, and the 
like, e.g. Sambrook et at, Molecular Cloning: A Laboratory 
Manual 2nd Edition (Cold Spring Harbor Laboratory, New 
York, 1989); Keller and Manak, DNA Probes, 2nd Edition 3 
(Stockton Press, New York, 1993); Milligan et al, J. Med. 
Chent, 36: 1923-1937 (1993); Drmanac et al. Science, 260: 
1649-1652 (1993); Bains, J. DNA Sequencing and 
Mapping, 4: 143-150 (1993). 

Specific hybridization has also been proposed as a method 3 
of traciing, retrieving, and identifying compounds labeled 
with oligonucleotide tags. For example, in multiplex DNA 
sequencing oligonucleotide tags are used to identify elec- 
trophoretically separated bands on a gel that consist of DNA 
fragme] its generated in the same sequencing reaction. In mis 4 
way, DNA fragments from many sequencing reactions are 
separated on the same lane of a gel which is then blotted with 
separate? solid phase materials on which the fragment bands 
from the separate sequencing reactions are visualized with 
oligoni) cleotide probes that specifically hybridize to comple- 4 
mental}/ tags. Church et al. Science, 240: 185-188 (1988). 
Similar uses of oligonucleotide tags have also been proposed 
for identifying explosives, potential pollutants, such as crude 
oil, and currency for prevention and detection of 
countei f eiting, e.g. reviewed by Dollinger, pages 265-274 in * 
Mullis et al, editors. The Polymerase Chain Reaction 
(Birkh^user, Boston, 1994). More recently, systems employ- 
ing oligonucleotide tags have also been proposed as a means 
of manipulating and identifying individual molecules in 
complex combinatorial chemical libraries, for example, as ; 
an aid to screening such libraries for drug candidates, 
Brenner and Lerner, Proc. Natl. Acad. Sci., 89: 5381-5383 
(1992); Alper, Science, 264: 1399-1401 (1994); and 
NeedeJs et al, Proc. Natl. Acad. Sci., 90: 10700-10704 
(1993) 

The successful implementation of such tagging schemes 
depends in large part on the success in achieving specific 
hybridization between a tag and its complementary probe. 
That h , for an oligonucleotide tag to successfully identify a 
substance, the number of false positive and false negative » 
signal; must be minimized. Unfortunately, such spurious 
signal* are not uncommon because base pairing and base 
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stacking free energies vary widely among nucleotides in a 
duplex or triplex structure. For example, a duplex consisting 
of a repeated sequence of deoxyadenine (A) and myraidine 
(T) bound to its complement may have less stability than an 
equal-length duplex consisting of a repeated sequence of 
deoxyguanidine (G) and deoxycytidine (C) bound to a 
partially complementary target containing a mismatch. 
Thus, if a desired compound from a large combinatorial 
chemical library were tagged with the former 
D oligonucleotide, a significant possibility would exist that, 
under hybridization conditions designed to detect perfectly 
matched AT-rich duplexes, undesired compounds labeled 
with the GC-rich oligonucleotide — even in a mismatched 
duplex— would be detected along with the perfectly 
5 matched duplexes consisting of the AT-rich tag. In the 
molecular tagging system proposed by Brenner et al (cited 
above), the related problem of mis-hybridizations of closely 
related tags was addressed by employing a so-called "corn- 
males s" code, which ensures that a probe out of register (or 
o frame shifted) with respect to its complementary tag would 
result in a duplex with one or more mismatches for each of 
its five or more three- base words, or "codons." 

Even though reagents, such as tetramethylammonium 
chloride, are available to negate base-specific stability dif- 
5 ferences of oligonucleotide duplexes, the effect of such 
reagents is often limited and their presence can be incom- 
patible with, or rende ' more difficult, further manipulations 
of the selected compounds, e.g. amplification by polymerase 
chain reaction (PCR) or the like. 
0 Such problems have made the simultaneous use of mul- 
tiple hybridization probes in the analysis of multiple or 
complex genetic loci e.g. via multiplex PCR, reverse dot 
blotting, or the like, very difficult. As a result direct 
sequencing of certaic loci, e.g. HLA genes, has been pro- 
5 moted as a reliable alternative to indirected methods 
employing specific hybridization for the identification of 
genotypes, e.g. Gylleasten et al, Proc. Natl. Acad. ScL, 85: 
7652-7656 (1988). 
The ability to son cloned and identically tagged DNA 
® fragments onto distintf solid phase supports would facilitate 
such sequencing, particularly when coupled with a non 
gel-based sequencing methodology simultaneously appli- 
cable to many samples in parallel. 

In view of the above, it would be useful if there were 
available an oligonucleotide-based tagging system which 
provided a large repertoire of tags, but which also minimized 
the occurance of false positive and false negative signals 
without the need to employ special reagents for altering 
natural base pairing and base stacking free energy differ- 
ences. Such a tagging system would find applications in 
many areas, including construction and use of combinatorial 
chemical libraries, bjge-scale mapping and sequencing of 
DNA, genetic identification, medical diagnostics, and the 
like. 

SUMMARY OF THE INVENTION 

An object of my invention is to provide a molecular 
tagging system for tracking, retrieving, and identifying 
compounds. 

Another object of nay invention is to provide a method for 
sorting identical molecules, or subclasses of molecules, 
especially polynucleotides, onto surfaces of solid phase 
materials by the specific hybridization of oligonucleotide 
65 tags and their complements. 

A further object of my invention is to provide a combi- 
natorial chemical library whose member compounds are 
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identified by the specific hybridization of oligonucleotide 
tags and their complements. 

A stili further object of my invention is to provide a 
system for tagging and sorting many thousands of 
fragmenl s, especially randomly overlapping fragments, of a ' 
target polynucleotide for simultaneous analysis and/or 
sequencing. 

Another object of my invention is to provide a rapid and 
reliable method for sequencing target polynucleotides hav- 
ing a length in the range of a few hundred basepairs to 1 
several tens of thousands of basepairs. 

My invention achieves these and other objects by provid- 
ing a me thod and materials for tracking, identifying, and/or 
sorting classes or subpopulations of molecules by the use of x 
oligonuc leotide tags. An oligonucleotide tag of the invention 
consists of a plurality of subunits, each subunit consisting of 
an oligonucleotide of 3 to 6 nucleotides in length. Subunits 
of an oligonucleotide tag are selected from a minimally 
cross-hybridizing set In such a set a duplex or triplex 2 
consisting of a subunit of the set and the complement of any 
other subunit of the set contains at least two mismatches. In 
other words, a subunit of a ininimally cross-hybridizing set 
at best f< >rms a duplex or triplex having two mismatches with 
the complement of any other subunit of the same set. The 2 
number of oligonucleotide tags available in a particular 
embodiment depends on the number of subunits per tag and 
on the length of the subunit The number is generally much 
less than the number of all possible sequences the length of 
the tag which for a tag n nucleotides long would be 4 n . More 3 
preferably, subunits are oligonucleotides from 4 to 5 nucle- 
otides in length. 

In one aspect of my invention, complements of oligo- 
nucleotide tags attached to a solid phase support are used to 
sort polynucleotides from a mixture of polynucleotides each 3 
containing a tag. In this embodiment, complements of the 
oligonucleotide tags are synthesized on the surface of a solid 
phase support such as a microscopic bead or a specific 
location on an array of synthesis locations on a single 
support, such that populations of identical sequences are 4 
produced in specific regions. That is, the surface of each 
support in the case of a bead, or of each region, in the case 
of an array, is derivatized by only one type of complement 
which has a particular sequence. The population of such 
beads or regions contains a repertoire of complements with 4 
distinct sequences, the size of the repertoire depending on 
the number of subunits per oligonucleotide tag and the 
length of the subunits employed. Similarly, the polynucle- 
otides to be sorted each comprises an oligonucleotide tag in 
the repertoire, such that identical polynucleotides have the 5 
same ta g and different polynucleotides have different tags. 
Thus, when the populations of supports and polynucleotides 
are rnaed under conditions which permit specific hybrid- 
ization of the oligonucleotide tags with their respective 
complements, subpopulations of identical polynucleotides 5 
are sorted onto particular beads or regions. The subpopula- 
tions of polynucleotides can then be manipulated on the 
solid pliase support by micro-biochemical techniques. 

Generally, the method of my invention comprises the 
followiag steps: (a) attaching an oligonucleotide tag from a 6 
repertoire of tags to each molecule in a population of 
molecules (i) such that substantially all the same molecules 
or same subpopulation of molecules in the population have 
the same oligonucleotide tag attached and substantially all 
different molecules or different subpopulations of molecules 6 
in the population have different oligonucleotide tags 
attached and (ii) such that each oligonucleotide tag from the 
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repertoire comprises a plurality of subunits and each subunit 
of the plurality consists of an oligonucleotide having a 
length from three to six nucleotides or from three to six 
basepairs, the subunits being selected from a minimally 

5 cross-hybridizing set; and (b) sorting the molecules or 
subpopulations of molecules of the population by specifi- 
cally hybridizing the oligonucleotide tags with their respec- 
tive complements. 
An important aspect of my invention is the use of the 

0 oligonucleotide tags to sort polynucleotides for parallel 
sequence determination. Preferably, such sequencing is car- 
ried out by the following steps: (a) generating from the target 
polynucleotide a plurality of fragments that cover the target 
polynucleotide; (b) attacliing an oligonucleotide tag from a 

5 repertoire of tags to eacl fragment of the plurality (i) such 
that substantially all the same fragments have the same 
oligonucleotide tag attached and substantially all different 
fragments have different oligonucleotide tags attached and 
(ii) such that each oligonucleotide tag from the repertoire 

0 comprises a plurality of subunits and each subunit of the 
plurality consists of an oligonucleotide having a length from 
three to six nucleotides or from three to six basepairs, the 
subunits being selected f com a minimally cross-hybridizing 
set; 

5 sorting the fragments by specifically hybridizing the oli- 
gonucleotide tags with their respective complements; 
(c) determining the nucleotide sequence of a portion of 
each of the fragments of the plurality, preferably by a 
single-base sequeccing methodology as described 

0 below; and (d) deteiTnining the nucleotide sequence of 
the target polynucleotide by collating the sequences of 
the fragments. 

My invention overcomes a key deficiency of current 
methods of tagging or labeling molecules with oligonucle- 

5 otides: By coding the se quences of the tags in accordance 
with the invention, the stability of any mismatched duplex or 
triplex between a tag and a complement to another tag is far 
lower than that of any perfectly matched duplex between the 
tag and its own complement Thus, the problem of incorrect 

0 sorting because of mismatch duplexes of GC-rich tags being 
more stable than perfecdy matched AT-rich tags is elimi- 
nated 

When used in combination with solid phase supports, 
such as microscopic beads, my invention provides a readily 

5 automated system for manipulating and sorting 
polynucleotides, particularly useful in large-scale parallel 
operations, such as large-scale DNA sequencing, wherein 
many target polynucleotides or many segments of a single 
target polynucleotide art: sequenced and/or analyzed simul- 

0 taneously. 

BRIEF DESCRIFriON OF THE DRAWINGS 

FIGS, la-lc illustrates structures of labeled probes 
5 employed in a preferred method of "single base" sequencing 
which may be used with the invention. 

FIG. 2 illustrates the relative positions of the nuclease 
recognition site, ligation site, and cleavage site in a ligated 
complex (SEQ. ID NO: 16) formed between a target poly- 
0 nucleotide and a probe used in a preferred "single base" 
sequencing method. 

FIG. 3 is a flow chart illustrating a general algorithm for 
generating minimally a oss-hybridizing sets. 
FIG. 4 illustrates a scheme for synthesizing and using a 
5 combinatorial chemica] library in which member com- 
pounds are labeled with oligonucleotide tags in accordance 
with the invention. 
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FIG. 5 iiagrammatically illustrates an apparatus for car- 
rying out parallel operations, such as polynucleotide 
sequencing, in accordance with the invention. 

DEFINITIONS 5 

"Complement" or "tag complement" as used herein in 
reference to oligonucleotide tags refers to an oligonucleotide 
to which a oligonucleotide tag specifically hybridizes to 
form a paf ectly matched duplex or triplex. In embodiments 
where specific hybridization results in a triplex, the oligo- 
nucleotide tag may be selected to be either double stranded 
or single stranded. Thus, where triplexes are formed, the 
term "complement" is meant to encompass either a double 
stranded complement of a single stranded oligonucleotide 
tag or a single stranded complement of a double stranded 
oligonucleotide tag. 

The term "oligonucleotide" as used herein includes linear 
oligomers of natural or modified monomers or linkages, 
including deoxyribonucleosides, ribonucleosides, 2 
a-anomerlc forms thereof, peptide nucleic acids (PNAs), 
and the like, capable of specifically binding to a target 
polynucleotide by way of a regular pattern of monomer-to- 
monomer interactions, such as Watson-Crick type of base 
pairing, base stacking, Hoogsteen or reverse Hoogsteen 2 
types of base pairing, or the like. Usually monomers are 
linked by phosphodiester bonds or analogs thereof to form 
oligonucleotides ranging in size from a few monomeric 
units, e.g. 3-4, to several tens of monomeric units. When- 
ever an oligonucleotide is represented by a sequence of 3 
letters, such as "ATGCCTG " it will be understood that the 
nucleotides are in 5'— »3' order from left to right and that "A" 
denotes deoxyadenosine, "C" denotes deoxycytidine, "G" 
denotes deoxyguanosine, and "T" denotes thymidine, unless 
otherwise noted Analogs of phosphodiester linkages include 3 
phosphorothioate, phosphorodithioate, phosphoranilidate, 
phosphonimidate, and the like. Usually oligonucleotides of 
the invention comprise the four natural nucleotides; 
however, they may also comprise non-natural nucleotide 
analogs. It is clear to those skilled in the art when oligo- A 
nucleotides having natural or non-natural nucleotides may 
be employed, e.g. where processing by enzymes is called 
for, usually oligonucleotides consisting of natural nucle- 
otides ar€ required. 

"Perfe<dy matched" in reference to a duplex means that 4 
the poly- or oligonucleotide strands making up the duplex 
form a double stranded structure with one other such that 
every nucleotide in each strand undergoes Watson-Crick 
basepairitig with a nucleotide in the other strand. The term 
also comprehends the pairing of nucleoside analogs, such as < 
deoxyinosine, nucleosides with 2-aminopurine bases, and 
the like, that may be employed. In reference to a triplex, the 
term means that the triplex consists of a perfectly matched 
duplex and a third strand in which every nucleotide under- 
goes Hoogsteen or reverse Hoogsteen association with a < 
basepair of the perfectiy matched duplex. Conversely, a 
''mismatch" in a duplex between a tag and an oligonucle- 
otide meiins that a pair or triplet of nucleotides in the duplex 
or triplex fails to undergo Watson-Crick and/or Hoogsteen 
and/or re rase Hoogsteen bonding. f 

As used herein, "nucleoside" includes the natural 
nucleosides, including 2-deoxy and 2-hydroxyl forms, e.g. 
as described in Kornberg and Baker, DNA. Replication. 2nd 
Ed. (Freeman, San Francisco, 1992). "Analogs" in reference 
to nucleosides includes synthetic nucleosides having modi- < 
fied base moieties and/or modified sugar moieties, e.g. 
described by Scheit Nucleotide Analogs (John Wiley, New 
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York, 1980); Uhlman and Peyman Chemical Reviews, 90: 
543_584 (1990), or the like, with the only proviso that they 
are capable of specific hybridization. Such analogs include 
synthetic nucleosides designed to enhance binding 
; properties, reduce degeneracy, increase specificity, and the 
like. 

DETAILED DESCRIPTION OF THE 
INVENTION 

o The invention provides a method of labeling and sorting 
molecules, particularly polynucleotides, by the use of oli- 
gonucleotide tags. The oligonucleotide tags of the invention 
comprise a plurality of f 'words" or subunits, selected from 
minimally cross-hybridizing sets of subunits. Subunits of 

5 such sets cannot form a duplex or triplex with the comple- 
ment of another subunit of the same set with less than two 
mismatched nucleotides. Thus, the sequences of any two 
oligonucleotide tags of ;i repertoire that form duplexes will 
never be "closer" than differing by two nucleotides. In 

o particular embodiments, sequences of any two oligonucle- 
otide tags of a repertoire can be even ''further" apart, e.g. by 
designing a minimally <xoss-hybridizing set such that sub- 
units cannot form a duplex with the complement of another 
subunit of the same set with less than three mismatched 

5 nucleotides, and so on. The invention is particularly useful 
in labeling and sorting polynucleotides for parallel 
operations, such as sequencing, fingerprinting or other types 
of analysis. 

0 Constructing Oligonucleotide Tags From 

Minimally Cross- Hybridizing Sets of Subunits 

The nucleotide sequences of the subunits for any mini- 
mally cross-hybridizing set are conveniently enumerated by 

, 5 simple computer programs following the general algorithm 
illustrated in FIG. 3, an d as exemplified by program imnhx 
whose source code is listed in Appendix L Minhx computes 
all minimally cross-hybridizing sets having subunits com- 
posed of three kinds of nucleotides and having length of 

jq four. 

The algorithm of FIG. 3 is implemented by first defining 
the characteristic of the subunits of the minimally cross- 
hybridizing set, i.e. length, number of base differences 
between members, and composition, e.g. do they consist of 

,5 two, three, or four kiads of bases. A table M„, n=l, is 
generated (100) that consists of all possible sequences of a 
given length and composition. An initial subunit Si is 
selected and compared (120) with successive subunits S, for 
i=n+l to the end of the cable. Whenever a successive subunit 

jo has the required number of mismatches to be a member of 
the minimally cross-hybridizing set, it is saved in a new 
table M rt+1 (125), that also contains subunits previously 
selected in prior passes through step 120. For example, in the 
first set of comparisons , M 2 will contain S L ; in the second set 

j5 of comparisons, M 3 wjII contain Si and S 2 ; in the third set 
of comparisons, M 4 wjII contain Si, S 2 , and S 3 ; and so on. 
Similarly, comparisons in table M y - will be between S, and all 
successive subunits in M y . Note that each successive table 
M^i is smaller than it s predecessors as subunits are eiimi- 

50 nated in successive passes through step 130. After every 
subunit of table M„ has been compared (140) the old table 
is replaced by the new table M„ +1 . and the next round of 
comparisons are begun. The process stops (160) when a 
table M„ is reached that contains no successive subunits to 

55 compare to the selected subunit S : , i.e. M n =M„ +1 . 

Preferably, minimally cross-hybridizing sets comprise 
subunits that make approximately equivalent contributions 
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to duplex stability as every other subunit in the set. In this 
way* the stability of perfectly matched duplexes between 
every subumt and its complement is appoximately equal. 
Guidance for selecting such sets is provided by published 
techniques J or selecting optimal PCR primers and calculat- 
ing duplex stabilities, e.g. Rychlik et ai. Nucleic Acids 
Research, 17: 8543-8551 (1989) and 18: 6409-6412 (1990); 
Breslauer et al, Proc. Natl Acad. ScL, 83: 3746-3750 
(1986); Wetmur, Crit Rev. Biochem. Mol. BioL, 26: 
227-259 (1991); and the like. For shorter tags, e.g. about 30 
nucleotides or less, the algorithm described by Rychlik and 
Wetmur is preferred, and for longer tags, e.g. about 30-35 
nucleotides or greater, an algorithm disclosed by Suggs et al, 
pages 683^593 in Brown, editor, ICN-UCLA Syrup. Dev. 
BioL, Vol. 23 (Academic Press, New York, 1981) may be 
conveniently employed. 

A preferred embodiment of nnnimally cross-hybridizing 
sets are those whose subunits are made up of three of the 
four natural nucleotides. As will be discussed more fully 
below, the absence of one type of nucleotide in the oligo- 
nucleotide lags permits target polynucleotides to be loaded 
onto solid phase supports by use of the 5'-»3* exonuclease 
activity era DNA polymerase. The following is an exem- 
plary minin tally cross-hybridizing set of subunits each com- 
prising foui nucleotides selected from the group consisting „ 
of A, G, andT: 



TABLE I 



Word 




W 2 


W 3 


w 4 


Sequence: 


GATT 


TGAT 


TAGA 


TTTG 


Word: 


w 5 


w 6 


w 7 




Sequence: 


GTAA 


AGTA. 


ATGT 


AAAG 



In this set, ^ach member would form a duplex having three 3 
mismatched bases with the complement of every other 
member. 

Further exemplary minimally cross-hybridizing sets are 
listed below in Table I. Clearly, additional sets can be 
generated by substituting different groups of nucleotides, or 4 
by using subsets of known nunimally cross-hybridizing sets. 

TABLE H 



Exemplary Minimally Cross-Hybridizing Sets of 4-mer Subunits 



CATT 


ACCC 


AAAC 


AAAG 


AACA 


AACG 


CTAA 


AGGG 


ACCA 


ACCA 


ACAC 


ACAA 


TCAT 


C\CG 


AGGG 


AGGC 


AGGG 


AGGC 


ACTA 


CCGA 


CACG 


CACC 


CAAG 


CAAC 


TACA 


CGAC 


CCGC 


CCGG 


CCGC 


CCGG 


TTTC 


GAGC 


CGAA 


CGAA 


CGCA 


CGCA 


ATCT 


GCAG 


GAGA 


GAGA 


GAGA 


GAGA 


AAAC 


G3CA 


GCAG 


GCAC 


GCCG 


GCCC 




AAAA 


GGCC 


GGCG 


GGAC 


GGAG 


AAGA 


AAGC 


AAGG 


AC AG 


ACCG 


ACGA 


ACAC 


ACAA 


ACAA 


AACA 


AAAA 


AAAC 


AGCG 


AGCG 


AGCC 


AGGC 


AGGC 


AGCG 


CAAG 


CAAG 


CAAC 


CAAC 


CACC 


CACA 


CCCA 


CCCC 


CCCG 


CCGA 


CCGA 


CACA 


CGGC 


CGGA 


CGGA 


CGCG 


CGAG 


CGGC 


GACC 


GACA 


GACA 


GAGG 


GAGG 


GAGG 


GCGG 


GCGG 


GCGC 


GCCC 


GCAC 


GCCC 


GGAA 


GGAC 


GGAG 


GGAA 


GGCA 


GGAA 



5 



6t 



The oligonucleotide tags of the invention and their 
complements are conveniently synthesized on an automated 
DNA synthesizer, e.g. an Applied Biosystems, Inc. (Foster 
City. Calif. ) model 392 or 394 DNA/RNA Synthesizer, using 6 
standard chemistries, such as phosphoramidite chemistry, 
e.g. disclosed in the following references: Beaucage and 
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Iyer, Tetrahedron, 48: :2223-2311 (1992); Moltco et al, U.S. 
Pat No. 4,980,460; Koster et al, U.S. Pat. No. 4,725,677; 
Caruthers et al, U.S. Fat Nos. 4,415,732; 4,458,066; and 
4,973,679; and the like;. Alternative chemistries, e.g. result- 

5 ing in non-natural backbone groups, such as 
phosphorothioate, phosphoramidate, and the like, may also 
be employed provided that the resulting oligonucleotides are 
capable of specific hybridization. In some embodiments, 
tags may comprise naturally occuring nucleotides that per- 

lo mit processing or manipulation by enzymes, while the 
corresponding tag complements may comprise non-natural 
nucleotide analogs, such as peptide nucleic acids, or like 
compounds, that promote the formation of more stable 
duplexes during sorting. 

i5 When microparticles are used as supports, repertoires of 
oligonucleotide tags and tag complements are preferably 
generated by subunit- wise synthesis via "split and mix" 
techniques, e.g. as disclosed in Shortle et al, International 
patent application PO7US93/03418. Briefly, the basic unit 

>o of the synthesis is a subunit of the oligonucleotide tag. 
Preferably, phosphorajnidite chemistry is used and 3' phos- 
phoramidite oligonucleotides are prepared for each subunit 
in a rmriimalry cross-hybridizing set, e.g. for the set first 
listed above, there would be eight 4-mer 

!5 3'-phosphoramidites. Synthesis proceeds as disclosed by 
Shortle et al or in direct analogy with the techniques 
employed to generate diverse oligonucleotide libraries using 
nucleosidic monomers e.g. as disclosed in Telenius et al, 
Genomics, 13: 718-725 (1992); Welsh et al. Nucleic Acids 

.0 Research, 19: 5275-5279 (1991); Grothues et al, Nucleic 
Acids Research, 21: 1321-1322 (1993); Hartley, European 
patent application 90304496.4; Lam et aL Nature; 354: 
82-84 (1991); Zuckerman et al, Int J. Pept Protein 
Research, 40: 498-50? (1992); and the like. Generally, these 

5 techniques simply call for fine application of mixtures of the 
activated monomers to the growing oligonucleotide during 
the coupling steps. 

Double stranded forms of tags are made by separately 
synthesizing the complementary strands followed by mixing 

o under conditions that i>ermit duplex formation. Such duplex 
tags may then be inserted into cloning vectors along with 
target polynucleotides for sorting and manipulation of the 
target polynucleotide n accordance with the invention. 
In embodiments where specific hybridization occurs via 

5 triplex formation, coding of tag sequences follows the same 
principles as for duplex-forming tags; however, there are 
further constraints on the selection of subunit sequences. 
Generally, third strand association via Hoogsteen type of 
binding is most stable along homopyrimidine-homopurine 

o tracks in a double strau ded target. Usually, base triplets form 
in T-A*T or C-G*C motifs (where indicates Watson- 
Crick pairing and indicates Hoogsteen type of binding); 
however, other motifs are also possible. For example, 
Hoogsteen base pairing permits parallel and antiparallel 

5 orientations between the third strand (the Hoogsteen strand) 
and the purine-rich st and of the duplex to which the third 
strand binds, depending on conditions and the composition 
of the strands. There i s extensive guidance in the literature 
for selecting appropriate sequences, orientation, conditions, 

o nucleoside type (e.g. v/hether ribose or deoxyribose nucleo- 
sides are employed), base modifications (e.g. methylated 
cytosine, and the like ) in order to maximize, or otherwise 
regulate, triplex stability as desired in particular 
embodiments, e.g. RolDerts et al, Proc. Natl. Acad. Sci., 88: 
5 9397-9401 (1991); Roberts et al. Science, 258: 1463-1466 
(1992); Distefano et al, Proc. Natl. Acad. Sci.. 90: 
1179-1183 (1993); Mergny et al. Biochemistry, 30: 



Reissue appl. for U.S. patent 5,654,413 



Page II of 39 



9 

9791-9798 (1991); Cheng et al, J. Am. Chem. Soc., 114: 
4465-4474 (1992); Beal and Dervan, Nucleic Acids 
Research, 20: 2773-2776 (1992); Beal and Dervan, J. Am. 
Chem. Soc , 114: 4976-4982 (1992); Giovannangeli et al, 
Proc. Natl. Acad. Sci., 89: 8631-8635 (1992); Moser and t 
Dervan, Science, 238: 645-4550 (1987); McShan et al, J. 
Biol. Chem., 267: 5712-5721 (1992); Yoon et al, Proc. Natl. 
Acad. ScL, 89: 3840-3844 (1992); Blume et al. Nucleic 
Acids Research, 20: 1777-1784 (1992); Thuong and Helene, 
Angew. Chem. Int Ed. Engl. 32: 666-690 (1993); and the l 
like. Conditions for annealing single-stranded or duplex tags 
to their single-stranded or duplex complements are well 
known, e.g. Ji et al. Anal. Chem. 65: 1323-1328 (1993). 

Oligonucleotide tags of the invention may range in length 
from 12 to 60 nucleotides or basepairs. Preferably, oligo- l 
nucleotide tags range in length from 18 to 40 nucleotides or 
basepairs. More preferably, oligonucleotide tags range in 
length from 25 to 40 nucleotides or basepairs. Most 
preferably, oligonucleotide tags are single stranded and 
specific hytedization occurs via Watson-Crick pairing with : 
a tag complement. 

Attaching Tags to Molecules 

Oligonucleotide tags may be attached to many different 
classes of molecules by a variety of reactive functionalities 
well know a in the art; e.g. Haugland, Handbook of Fluo- 
rescent Probes and Research Chemicals (Molecular Probes, 
Inc., Eugene, 1992); Khanna et al, U.S. Pat No. 4,318,846; 
or the like. Table m provides exemplary functionalities and 
counterpart reactive groups that may reside on oligonucle- 
otide tags or the molecules of interest When the function- 
alities and counterpart reactants are reacted together, after 
activation in some cases, a linking group is formed. 
Moreover, as described more fully below, tags may be 
synthesized simultaneously with the molecules undergoing 
selection to form combinatorial chemical libraries. 



TABLE m 



Reactive Functionalities and Their Counterpart Reactants 
and Resulting Linking Groups 



Reactive 
Functionality 



Counterpart 
Functionality 



Group 



-NH 2 
-NH 2 
— NH 2 

-NH 2 



-COOH 

-NCO 

-NCS 



// 



N -n. 



— NH 



CI 



-CO-NH- 
— NHCONH - 
-NHCSNH- 



// 



— NH 



NH— 



-SH 



-c=c-co 



-s-c-c-co- 



— NH 2 

— NH 2 
-OH 

-0P( = O)(0)S 



-CHO 
-S0 2 C1 

- OP(NCH(CH 3 )2)2 
-NHC( = Q)CH 2 Br 



-CH 2 NH- 

-S0 2 NH- 

-OP( = 0)(0)0- 

- NHC( - 0)CH 2 SP( = 0)(0)0 - 



A clas; of molecules particularly convenient for the 
generation of combinatorial chemical libraries includes lin- 
ear polym eric molecules of the form: 

(M-L)„- 6! 

wherein L is a linker moiety and M is a monomer that may 
selected fi om a wide range of chemical structures to provide 
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a range of functions from serving as an inert non-sterically 
hindering spacer moiety to providing a reactive functionality 
which can serve as n branching point to attach other 
components, a site for attaching labels; a site for attaching 

y oligonucleotides or other binding polymers for hybridizing 
or binding to a therapeutic target; or as a site for attaching 
other groups for affecling solubility, promotion of duplex 
and/or triplex formation, such as intercalators, alkylating 
agents, and the like. The sequence, and therefore 
composition, of such inear polymeric molecules may be 

0 encoded within a polynucleotide attached to the tag, as 
taught by Brenner and Lerner (cited above). However, after 
a selection event, instead of amplifying then sequencing the 
tag of the selected module, the tag itself or an additional 
coding segment can be sequenced directly — using a 

5 so-called "single base" approach described below — after 
releasing the molecule of interest, e.g. by restriction diges- 
tion of a site engineered into the tag. Clearly, any molecule 
produced by a sequence of chemical reaction steps compat- 
ible with the simultaneous synthesis of the tag moieties can 

10 be used in the generation of combinatorial libraries. 

Conveniently there is a wide diversity of phosphate- 
linked monomers available for generating combinatorial 
libraries. The following references disclose several phos- 
phoramidite and/or hydrogen phosphonate monomers suit- 

25 able for use in the present invention and provide guidance 
for their synthesis and i nclusion into oligonucleotides: New- 
ton et aL Nucleie Acids Research, 21: 1155-1162 (1993); 
Griffin et al, J. Am. Chem. Soc, 114: 7976-7982 (1992); 
Jaschke et al. Tetrahedron Letters, 34: 301-304 (1992); Ma 

30 et al. International application PCT/CA92/00423; Zon et al, 
International application PCTAJS90/06630; Durand et al. 
Nucleic Acids Researm, 18: 6353-6359 (1990); Salunkhe et 
al, J. Am. Chem. Soc., 114: 8768-8772 (1992); Urdea et al, 
U.S. Pat No. 5,093,232; Ruth, U.S. Pat. No. 4,948,882; 

35 Cruickshank, U.S. Pat. No. 5,091,519; Haralambidis et al, 
Nucleic Acids Reseaich, 15: 4857^t876 (1987); and the 



like. More particularly, M may be a straight chain, cyclic, or 
branched organic molecular structure containing from 1 to 
20 carbon atoms and from 0 to 10 heteroatoms selected from 
5 the group consisting of oxygen, nitrogen, and sulfur. 
Preferably, M is alkyl, alkoxy, alkenyl. or aryl containing 
from 1 to 16 carbon atoms; a heterocycle having from 3 to 
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8 carbon atom!, and from 1 to 3 heteroatoms selected from 
the group con* isting of oxygen, nitrogen, and sulfur; gly- 
cosyl; or nucleosidyl. More preferably, M is alkyl, alkoxy, 
alkenyl, or aryl containing from 1 to 8 carbon atoms; 
glycosyl; or nvcleosidyl. 



Preferably, 1 „ is a phosphorus(V) linking group which may 
be phosphodiester, phosphotriester, methyl or ethyl 
phosphonate. phosphorothioate, phosphorodithioate, 
phosphoramidate, or the like. Generally, linkages derived J 
from phospha amidite or hydrogen phosphonate precursors 
are preferred so that the linear polymeric units of the 
invention can >;>e conveniently synthesized with commercial 
automated D1S' A synthesizers, e.g. Applied Biosy stems, Inc. 
(Foster City, Calif.) model 394. or the like. : 

n may vary : ugnificantly depending on the nature of M and 
L. Usually, n varies from about 3 to about 100. When M is 
a nucleoside or analog thereof or a nucleoside-sized mono- 
mer and L is a phosphorus(V) linkage, then n varies from 
about 12 to about 100. Preferably, when M is a nucleoside ' 
or analog thereof or a nucleoside-sized monomer and L is a 
phosphorus(V ) linkage, then n varies from about 12 to about 
40. 

Peptides are another preferred class of molecules to which 
tags of the invention are attached. Synthesis of peptide, * 
oligonucleotid e conjugates which may be used in the inven- 
tion is taught in Nielsen et al, J. Am, Chem. Soc, 115: 
9812-9813 (3993); Haralambidis et al (cited above) and 
International patent application PCT/AU88/0044 17; Truffert 
et al, Tetrahedron Letters, 35 : 2353-2356 (1994); de la Torre 
et al. Tetrahedron Letters, 35: 2733-2736 (1994); and like 
references. Preferably, peptide-oligonucleotide conjugates 
are synthesized as described below. Peptides synthesized in 
accordance with the invention may consist of the natural 
amino acid monomers or non-natural monomers, including 
the D isomers of the natural amino acids and the like. 

C ombinatorial Chemical Libraries 

Combinatorial chemical libraries employing tags of the , 
invention are preferably prepared by the method disclosed in 
Nielsen et al (cited above) and illustrated in FIG. 4 for a 
particular emtjodiment. Briefly, a solid phase support, such 
as CPG, is derivatized with a cleavable linker that is 
compatible with both the chemistry employed to synthesize 
the tags and the chemistry employed to synthesize the 
molecule th&t will undergo some selection process. 
Preferably, Ugs are synthesized using phosphoramidite 
chemistry as described above and with the modifications 
recommended by Nielsen et al (cited above); that is, DMT- 
5 1 -0-protected 3 , -phosphoramidite-derivatized subunits 
having methy; -protected phosphite and phosphate, moieties 
are added in oach synthesis cycle. Library compounds are 
preferably n onomers having Fmoc — or equivalent — 
protecting groups masking the functionality to which sue- , 
cessive moncmer will be coupled. A suitable linker for 
chemistries employing both DMT and Fmoc protecting 
groups (referred to herein as a sarcosine linker) is disclosed 
by Brown et al. J. Chem. Soc. Chem. Commun. 1989: 
891-893, which reference is incorporated by reference. 

FIG. 4 illus trates a scheme for generating a combinatorial 
chemical libr<iry of peptides conjugated to oligonucleotide 
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tags. Solid phase support 200 is derivatized by sarcosine 
linker 205 (exemplified in the formula below) as taught by 
Nielsen et al (cited above), which has an extended l inking 
moiety to facilitate reagent access. 



(CPG>NHC(0)CN<CH 3 )C(0)CH 2 CH 2 C(0)0(CB 2 ) 6 NHC(0)ai 2 (0-DMl)NC(0> 
CSI 2 0(CH 2 CH 2 0) 2 C^^ 



Here "CPG" represents a controlled-pore glass support, 
"DMT" represents dimethoxytrityl and "Fmoc" represents, 
9-fluorenylmethoxycarbony3 . 

15 In a preferred embodiment an oligonucleotide segment 
214 is synthesized initially so that in double stranded form 
a restriction endonuclease site is provided for cleaving the 
library compound after sorting onto a microparticle, or like 
substrate. Synthesis proceeds by successive alternative addi- 

10 tions of subunits S t . S 2 , S 3 , tnd the like, to form tag 212, and 
their corresponding library compound monomers A^ A 2 , A 3 , 
and the like, to form library compound 216. A "split and 
mix" technique is employed to generate diversity. 

The subunits in a nunimally cross-hybridizing set code for 

25 the monomer added in the library compound. Thus, a nine 
word set can unambiguously encode library compounds 
constructed from nine monomers. If some ambiguity is 
acceptable, then a single subunit may encode more than one 
monomer, 

30 After synthesis is completed, the product is cleaved and 
deprotected (220) to form tagged library compound 225, 
which then undergoes selection 230, e.g. binding to a 
predetermined target 235, i.uch as a protein. The subset of 
library compounds recover<xt from selection process 230 is 

35 then sorted (240) onto a soli d phase support 245 via their tag 
moieties (there complemeni^ry subunits and nucleotides are 
shown in italics). After ligating oligonucleotide splint 242 to 
tag complement 250 to form restriction site 255, the conju- 
gate is digested with the corresponding restriction endonu- 

40 clease to cleave the librae compound, a peptide in the 
example of FIG. 4, from the oligonucleotide moiety. The 
sequence of the tag, and hence the identity of the library 
compound, is then determined by the preferred single base 
sequencing technique of tfce invention, described below. 

45 

Solid Phase Supports 
Solid phase supports for use with the invention may have 
a wide variety of forms, including microparticles; beads, and 
membranes, slides, plates rmcTomachined chips, and the 

50 like. Likewise, solid phase supports of the invention may 
comprise a wide variety of compositions, including glass, 
plastic, silicon, alkanetruolate-derivatized gold, cellulose, 
low cross-linked and higl- cross-linked polystyrene, silica 
gel, poiyamide, and the lite. Preferably, either a population 

55 of discrete particles are imployed such that each has a 
uniform coating, or population, of complementary 
sequences of the same tag (and no other), or a single or a few 
supports are employed wiih spacially discrete regions each 
containing a uniform coatiag. or population, of complemen- 

60 tary sequences to the same tag (and no other). In the latter 
embodiment, the area of the regions may vary according to 
particular applications; ur.ually, the regions range in area 
from several um 2 , e.g. 3-5, to several hundred um 2 , e.g. 
100-500. Preferably, such regions are spacially discrete so 

65 that signals generated by events, e.g. fluorescent emissions, 
at adjacent regions can be resolved by the detection system 
being employed. In some applications, it may be desirable to 
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have regions with uniform coatings of more than one tag 
complement, e.g. for simultaneous sequence analysis, or for 
bringing separately tagged molecules into close proximity. 

Tag co]npiements may be used with the solid phase 
support that they are synthesized on, or they may be sepa- 5 
rately synthesized and attached to a solid phase support for 
use, e.g. as disclosed by Lund et al. Nucleic Adds Research, 
16: 10861 -10880 (1988); Albretsen et al, Anal. Biochem, 
189: 40-50 (1990); Wolf et al, Nucleic Acids Research, 15: 
2911-2920 (1987); or Ghosh et al. Nucleic Acids Research, 1( 
15: 5353-5372 (1987). Preferably, tag complements are 
synthesized on and used with the same solid phase support; 
which my comprise a variety of forms and include a variety 
of linking moieties. Such supports may comprise micropar- 
ticles or Jirrays, or matrices, of regions where uniform j* 
populations of tag complements are synthesized. A wide 
variety of microparticle supports may be used with the 
invention, including microparticles made of controlled pore 
glass (CPG), highly cross-linked polystyrene., acrylic 
copolymers, cellulose, nylon, dextran, latex, polyacrolein, 2 ( 
and the like, disclosed in the following exemplary refer- 
ences: Meth. Enzymol., Section A pages 11-147, vol. 44 
(Academic Press, New York, 1976); U.S. Pat. Nos. 4,678, 
814; 4,413,070; and 4,046;720; and Pon, Chapter 19, in 
Agrawal, (?ditor, Methods in Molecular Biology, Vol. 20, 2 - 
(Humana I >ress, Totowa, N. J., 1993). Microparticle supports 
further include commercially available nucleoside- 
derivatizeci CPG and polystyrene beads (e.g. available from 
Applied Biosystems, Foster City, Calif.); derivatized mag- 
netic beads; polystyrene grafted with polyethylene glycol 3( 
(e.g., TenteGel™, Rapp Polymere, Tubingen Germany); and 
the like. Selection of the support characteristics, such as 
material, porosity, size, shape, and the like, and the type of 
linking moiety employed depends on the conditions under 
which the tags are used. For example, in applications 3 
involving successive processing with enzymes, supports and 
linkers tha: minimize steric hinderance of the enzymes and 
that facilitate access to substrate are preferred Exemplary 
linking moieties are disclosed in Pon et al, Biotechniques, 6: 
768-775 ( L988); Webb, U.S. Pat No. 4,659,774; Barany et 4 
al. International patent application PCT/US9 1/06 103; 
Brown et al, J. Chem. Soc. Commun., 1989: 891-893; 
Damha et al. Nucleic Acids Research, 18: 3813-3821 
(1990); Bcattie et al. Clinical Chemistry, 39: 719-722 
(1993); Maskos and Southern, Nucleic Acids Research, 20: 4 
1679-1684 (1992); and the like. 

As mentioned above, tag complements may also be syn- 
thesized on a single (or a few) solid phase support to form 
an array oi regions uniformly coated with tag complements. 
That is, within each region in such an array the same tag 5 
complement is synthesized. Techniques for synthesizing 
such arrays are disclosed in McGall et al. International 
application PCT/US93/03767; Pease et al, Proc. Nad. Acad. 
Sci., 91: 5022-5026 (1994); Southern and Maskos, Interna- 
tional application PCI7GB89/01114; Maskos and Southern 5 
(cited abo/e); Southern et al. Genomics, 13: 1008-1017 
(1992); and Maskos and Southern, Nucleic Acids Research, 
21: 4663^669(1993). 

Preferably, the invention is implemented with micropar- 
ticles or beads uniformly coated with complements of the t 
same tag sequence. Microparticle supports and methods of 
covalentiy or noncovalently linking oligonucleotides to their 
surfaces aje well known, as exemplified by the following 
references: Beaucage and Iyer (cited above); Gait, editor. 
Oligonucleotide Synthesis: A Practical Approach (IRL < 
Press, Oxford, 1984); and the references cited above. 
Generally, the size and shape of a microparticle is not 
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critical; however, micr< particles in the size range of a few, 
e.g. 1-2, to several hundred, e.g. 200-1000 urn diameter are 
preferable, as they faciitate the construction and manipula- 
tion of large repertoires of oligonucleotide tags with mini- 
mal reagent and sample usage. 

Preferably, commercially available controUed-pore glass 
(CPG) or polystyrene supports are employed as solid phase 
supports in the invention. Such supports come available with 
base-labile linkers and initial nucleosides attached, e.g. 
> Applied Biosystems (Foster City, Calif.). Preferably, micro- 
particles having pore size between 500 and 1000 angstroms 
are employed. 

Attaching Target Polynucleotides Microparticles 
5 An important aspect of the invention is the sorting of 
populations of identical polynucleotides, e.g. from a cDNA 
library, and their attachment to microparticles or separate 
regions of a solid phase support such that each microparticle 
or region has only a single kind of polynucleotide. This latter 
D condition can be essentially met by Hgating a repertoire of 
tags to a population of polynucleotides followed by cloning 
and sampling of the ligated sequences. A repertoire of 
oligonucleotide tags can be ligated to a population of 
polynucleotides in a number of ways, such as through direct 
5 enzymatic ligation, amplification, e.g. via PCR, using prim- 
ers containing the tag sequences, and the like. The initial 
Hgating step produces a very large population of tag- 
polynucleotide conjugates such that a single tag is generally 
attached to many different polynucleotides. However, by 
D taking a sufficiently small sample of the conjugates, the 
probability of obtaining "doubles," i.e. the same tag on two 
different polynucleotides, can be made negligible. (Note that 
it is also possible to obtain different tags with the same 
polynucleotide in a sample. This case is simply leads to a 
5 polynucleotide being processed, e.g. sequenced, twice). As 
explain more fully below, the probability of obtaining a 
double in a sample can be estimated by a Poisson distribu- 
tion since the number of conjugates in a sample will be large, 
e.g. on the order of thousands or more, and the probability 
o of selecting a particular tag will be small because the tag 
repertoire is large, e.g. on the order of tens of thousand or 
more. Generally, the Lirger the sample the greater the 
probability of obtaining a double. Thus, a design trade-off 
exists between selecting a large sample of tag-polynucleoide 
5 conjugates — which, for example, ensures adequate coverage 
of a target polynucleotide in a shotgun sequencing operation, 
and selecting a small sajnple which ensures that a minimal 
number of doubles will be present. In most embodiments, 
the presence of doubles merely adds an additional source of 
o noise or, in the case of sequencing, a minor complication in 
scanning and signal processing, as microparticles giving 
multiple fluorescent signals can simply ignored. As used 
herein, the term "substantially all" in reference to attaching 
tags to molecules, especially polynucleotides, is meant to 
•5 reflect the statistical nature of the sampling procedure 
employed to obtain a population of tag-molecule conjugates 
essentially free of double s. The meaning of substantially all 
in terms of actual percentages of tag-molecule conjugates 
depends on how the tags are being employed. Preferably, for 
» nucleic acid sequencing, substantially all means that at least 
eighty percent of the tags have unique polynucleotides 
attached. More preferably, it means that at least ninety 
percent of the tags have unique polynucleotides attached 
Still more preferably, L means that at least ninety-rive 
55 percent of the tags have unique polynucleotides attached 
And, most preferably, it means that at least ninety-nine 
percent of the tags have unique polynucleotides attached. 
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Preferably, when the population of polynucleotides is 
messenger RNA (mRNA), oligonucleotides tags are 
attached by reverse transcribing the mRNA with a set of 
primers containing complements of tag sequences. An 
exemplary set of such primers could have the following 
sequence (KEQ ID NO:5): 

S'-mRNA- [A] B -3' 

[T]i9GG[W,W,W,Cl9A CCAGCTGA TC-5'-biotin 



where **[W.W,W,C] 9 " represents the sequence of an oligo- 
nucleotide tag of nine subunits of four nucleotides each and 
"[W,W,W,Cr represents the subunit sequences listed above, 
i.e. "W represents T or A. The underlined sequences 
identify an optional restriction endonuclease site that can be 1 
used to release the polynucleotide from attachment to a solid 
phase support via the biotin, if one is employed. For the 
above prinux, the complement attached to a microparticle 
could have the form: 

2" 

5-[G^7 5 W,W] 9 TXX3-linker-microparticle 

After reverse transcription, the mRNA is removed, e.g. by 
RNase H digestion, and the second strand of the cDNA is 
synthesized using, for example, a primer of the following 
form (SEQ ID NO:6): 2 



5-NRf GATC YNN-3' 

where N is a ny one of A. T, G, or C; R is a purine-containing 3i 
nucleotide, and Y is a pyrimidine-containing nucleotide. 
This particular primer creates a Bst Yl restriction site in the 
resulting double stranded DNA which, together with the Sal 
I site, facilitates cloning into a vector with, for example. 
Bam HI and Xho I sites. After Bst Yl and Sat I digestion, y 
the exemplary conjugate would have the form: 

5 , -RCG/ i CCA[C,W,W ) W3 9 GG[T] 1 9- cDNA -NNNR 

GGT[G,W,W,W]9CC[A]iff- rDNA -NNNYCTAG-5' 

AH 

Preferably, when the ligas-based method of sequencing is 
employed, tie Bst Yl and Sal I digested fragments are 
cloned into a Bam HI-/Xho I-digested vector having the 
following single-copy restriction sites (SEQ ID NO:l ): 

4: 

5-GAGGA] GCCTTTAT GGATCCACTCGAGA TCCCAATCCA-3' 
Fokl BamHI Xhol 



This adds the Fok I site which will allow initiation of the 
sequencing process discussed more fully below. s< 

A general method for exposing the single stranded tag 
after amplification involves digesting a target 
polynucleouMe-containing conjugate with the 5'-^3' exonu- 
clease activity of T4 DNA polymerase, or a like enzyme. 
When used in the presence of a single nucleoside 5. 
triphosphate, such a polymerase will cleave nucleotides 
from 3' recessed ends present on the non-template strand of 
a double stranded fragment until a complement of the single 
nucleoside triphosphate is reached on the template strand. 
When such a nucleotide is reached the 5'— »3' digestion e 
effectively ceases, as the polymerase's extension activity 
adds nucleoti des at a higher rate than the excision activity 
removes nucleotides. Consequently, tags constructed with 
three nucleotides are readily prepared for loading onto solid 
phase supports. 6 

The technique may also be used to preferentially methy- 
late interior Fok I sites of a target polynucleotide while 
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leaving a single Fok I site n the terminus of the polynucle- 
otide unmethylated. First, the terminal Fok I site is rendered 
single stranded using a polymerase with deoxycytidine 
triphosphate. The double standed portion of the fragment is 

> then methylated, after which the single stranded terminus is 
filled in with a DNA polymerase in the presence of all four 
nucleoside triphosphates, thereby regenerating the Fok I site. 

After the oligonucleotide? tags are prepared for specific 
hybridization, e.g. by rendering them single stranded as 

0 described above, the polynucleotides are mixed with micro- 
particles containing the complementary sequences of the 
tags under conditions that favor the formation of perfectly 
matched duplexes between the tags and their complements. 
There is extensive guidan<« in the literature for creating 

5 these conditions. Exemplary references providing such guid- 
ance include Wetmur, Critical Reviews in Biochemistry and 
Molecular Biology, 26: 227-259 (1991); Sambrook et al, 
Molecular Cloning: A Laboratory Manual, 2nd Edition 
(Cold Spring Harbor Laboratory, New York, 1989); and the 

o like. Preferably, the hybridization conditions are sufficiently 
stringent so that only perfectly matched sequences form 
stable duplexes. Under such conditions the polynucleotides 
specifically hybridized through their tags are ligated to the 
complementary sequences attached to the microparticles. 

5 Finally, the microparticles iire washed to remove unligated 
polynucleotides. 

When CPG microparticles conventionally employed as 
synthesis supports are used, the density of tag complements 
on the microparticle surfac e is typically greater than that 

3 necessary for some sequencing operations. That is, in 
sequencing approaches that require successive treatment of 
the attached polynucleotides with a variety of enzymes, 
densely spaced polynucleotides may tend to inhibit access of 
the relatively bulky enzymes to the polynucleotides. In such 

5 cases, the polynucleotides are preferably mixed with the 
microparticles so that tag complements are present in sig- 
nificant excess, e.g. from 10:1 to 100:1, or greater, over the 
polynucleotides. This ensures that the density of polynucle- 
otides on the microparticle surface will not be so high as to 

3 inhibit enzyme access. Freferably, the average inter- 
polynucleotide spacing on the microparticle surface is on the 
order of 30-100 nm. Guidance in selecting ratios for stan- 
dard CPG supports and Ballotini beads (a type of solid glass 
support) is found in Maskos and Southern, Nucleic Acids 

5 Research, 20: 1679-1684 (1992). Preferably, for sequencing 
applications, standard CPG 1 ?eads of diameter in the range of 
20-50 urn are loaded with about 10 5 polynucleotides. 

The above method may be used to fingerprint mRNA 
populations when coupled with the parallel sequencing 

D methodology described below. Partial sequence information 
is obtained simultaneously from a large sample, e.g. ten to 
a hundred thousand, of cDMAs attached to separate micro- 
particles as described in the above method. The frequency 
distribution of partial sequences can identify mRNA popu- 

5 lations from different cell or tissue types, as well as from 
diseased tissues, such as caacers. Such mRNA fingerprints 
are useful in monitoring and diagnosing disease states. 

Single Base DNA Sequencing 

o The present invention can be employed with conventional 
methods of DNA sequencing, e.g. as disclosed by Hultraan 
et al. Nucleic Acids Research, 17: 4937-4946 (1989). 
However, for parallel, or simultaneous, sequencing of mul- 
tiple polynucleotides, a DNA sequencing methodology is 

5 preferred that requires neith er electrophoretic separation of 
closely sized DNA fragment s nor analysis of cleaved nucle- 
otides by a separate analytical procedure, as in peptide 
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sequencing. Inferably, the methodology permits the step- 
wise identifk ation of nucleotides, usually one at a time, in 
a sequence through successive cycles of treatment and 
detection. Such methodologies are referred to herein as 
"single base" sequencing methods. Single base approaches 5 
are disclosed in the following references: Cheeseman, U.S. 
Pat No. 530^,509; Tsien et al. International application WO 
91/06678; Rosenthal et al, International application WO 
93/21340; Canard et al, Gene, 148: 1-6 (1994); and Metzker 
et al, Nucleic Acids Research, 22: 4259-4267 (1994). 

A "single base" method of DNA sequencing which is 
suitable for use with the present invention and which 
requires no eiectrophoretic separation of DNA fragments is 
described in co-pending U.S. patent application Ser. No. 
08/280,441 filed 25 Jul. 1994, which application is incor- v 
porated by reference. The method comprises the following 
steps: (a) ligating a probe to an end of the polynucleotide 
having a protruding strand to form a ligated complex, the 
probe having a complementary protruding strand to that of 
the polynuck otide and the probe having a nuclease recog- 2( 
nition site; (b) removing unligated probe from the ligated 
complex; (c) identifying one or more nucleotides in the 
protruding strand of die polynucleotide by the identity of the 
ligated probe; (d) cleaving the ligated complex with a 
nuclease; and (e) repeating steps (a) through (d) until the 2 , 
nucleotide sequence of the polynucleotide is determined. As 
is described more fully below, identifying the one or more 
nucleotides am be carried out either before or after cleavage 
of the ligated complex from the target polynucleotide. 
Preferably, whenever natural protein endonucleases are 3( 
employed the method further includes a step of methylating 
the target polynucleotide at the start of a sequencing opera- 
tion. 

An important feature of the method is the probe ligated to 
the target polynucleotide. A preferred form of the probes is 3; 
illustrated in FIG. la. Generally, the probes are double 
stranded DNA with a protruding strand at one end 10. The 
probes contaia at least one nuclease recognition site 12 and 
a spacer region 14 between the recognition site and the 
protruding end 10. Preferably, probes also include a label 16, ^ 
which in this particular embodiment is illustrated at the end 
opposite of the protruding strand. The probes may be labeled 
by a variety of means and at a variety of locations, the only 
restriction being that the labeling means selected does not 
interfer with rhe ligation step or with the recognition of the 4 . 
probe by the nuclease. 

It is not critical whether protruding strand 10 of the probe 
is a 5* or 3' end. However, it is important that the protruding 
strands of the target polynucleotide and probes be capable of 
forming perffjctly matched duplexes to allow for specific 5, 
ligation. If th e protruding strands of the target polynucle- 
otide and prof >e are different lengths the resulting gap can be 
filled in by a polymerase prior to ligation, e.g. as in "gap 
LCR" disclosed in Backman et al, European patent appli- 
cation 91100959.5. Preferably, the number of nucleotides in 5 
the respective protruding strands are the same so that both 
strands of the probe and target polynucleotide are capable of 
being ligated without a filling step. Preferably, the protrud- 
ing strand of the probe is from 2 to 6 nucleotides long. As 
indicated below, the greater the length of the protruding 6 
strand, the greater the complexity of the probe mixture that 
is applied to the target polynucleotide during each ligation 
and cleavage cycle. 

The complementary strands of the probes are conve- 
niently synthesized on an automated DNA synthesizer, e.g. e 
an Applied B^osy stems. Inc. (Foster City, Calif.) model 392 
or 394 DNA/RNA Synthesizer, using standard chemistries. 
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After synthesis, the complementary strands are combined to 
form a double stranded probe. Generally, the protruding 
strand of a probe is synthesized as a mixture, so that every 
possible sequence is represented in the protruding portion. 
For example, if the protruding portion consisted of four 
nucleotides, in one embodiment four mixtures are prepared 
as follows: 

X X X 2 . . . X,NNNA, 

X L X 2 . . . X,.NNNC, 
> X{X 2 . . . X,NNNG, and 

X,X 2 . . . XjKNNT 
where the "NNNs" represent every possible 3-mer and the 
"Xs" represent the duplex fanning portion of the strand. 
Thus, each of the four probes listed above contains 4 3 or 64 
5 distinct sequences; or, in other words, each of the four 
probes has a degeneracy of 64. For example, X X X 2 . . . 
X t NNNA contains the following sequences: 



XjX 2 


X 1 AAAA 


XjX 2 


XjAACA 


^1X2 


XjAAGA 


x x x 2 


XAATA 


XiX 2 


XiACAA 


XjX 2 


X 1 TGTA 


x x x 2 


XiTTAA 


1C 1 X 2 


XjTTCA 


X i X 2 


X^TTGA 


X t X 2 


XjUTA 



Such mixtures are readily synthesized using well known 
techniques, e.g. as disclosed in Telenius et al (cited above). 
Generally, these techniques simply call for the application of 

5 mixtures of the activated monomers to the growing oligo- 
nucleotide during the coupling steps where one desires to 
introduce the degeneracy. In some embodiments it may be 
desirable to reduce the degeneracy of the probes. This can be 
accomplished using degeneracy reducing analogs, such as 

3 deoxyinosine, 2-aminopuiine, or the like, e.g. as taught in 
Kong Thoo Lin et al. Nucleic Acids Research, 20: 
5149-5152, or by U.S. Pat. No. 5,002,867. 

Preferably, for oligonucleotides with phosphodiester 
linkages, the duplex forming region of a probe is between 

5 about 12 to about 30 basepairs in length; more preferably, its 
length is between about 15 to about 25 basepairs. 

When conventional ligases are employed in the invention, 
as described more fully below, the 5* end of the probe may 
be phosphorylated in some embodiments. A 5' monophos- 

o phate can be attached to a second oligonucleotide either 
chemically or enzymatically with a kinase, e.g. Sambrook et 
al (cited above). Chemical phosphorylation is described by 
Horn and Urdea, Tetrahedron Lett, 27: 4705 (1986), and 
reagents for carrying out the disclosed protocols are com- 

5 mercially available, e.g. 5' Phosphate-ON™ from Gontech 
Laboratories (Palo Alto, Calif.). Thus, in some 
embodiments, probes may have the form: 



y-x^ . . XJTGA 

Y,Y 2 ... Y.P 



where the Y's are the complementary nucleotides of the X's 
and "p" is a monophosphate group. 
,5 The above probes can be labeled in a variety of ways, 
including the direct or indirect attachment of radioactive 
moieties, fluorescent moieties, colorimetric moieties, chemi- 
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luminescent markers, and the like. Many comprehensive 
reviews of methodologies for labeling DNA and construct- 
ing DNApi obes provide guidance applicable to constructing 
probes of the present invention. Such reviews include 
Kricka, editor, Nonisotopic DNA Probe Techniques 
(Academic Press, San Diego, 1992); Haugland, Handbook 
of Fluorescent Probes and Research Chemicals (Molecular 
Probes, Inc., Eugene, 1992); Keller and Manak, DNA 
Probes, 2nd Edition (Stockton Press, New York, 1993); and 
Eckstein, editor. Oligonucleotides and Analogues: A Prac- 
tical Approach IRL Press, Oxford, 1991); Kessler, editor. 
Nonradioactive Labeling and Detection of Biomolecules 
(Springer- Verlag, Berlin, 1992); Wetmur (cited above); and 
the like. 

Preferably, the probes are labeled with one or more 
fluorescent dyes, e.g. as disclosed by Menchen et al, U.S. 
Pat No. 5.188,934; Begot et al International application 
PCT/US90/05565. 

In accordance with the method, a probe is ligated to an 
end of a target polynucleotide to form a ligated complex in ; 
each cycle of ligation and cleavage. The ligated complex is 
the double stranded structure formed after the protruding 
strands of the target polynucleotide and probe anneal and at 
least one pair of the identically oriented strands of the probe 
and target are ligated, i.e. are caused to be covalently linked : 
to one another. Ligation can be accomplished either enzy- 
matically ca chemically. Chemical ligation methods are well 
known in the art, e.g. Ferris et al. Nucleosides & 
Nucleotides, 8: 407-414 (1989), Shabarova et al, Nucleic 
Acids Research, 19: 4247-4251 (1991); and the like. 1 
Preferably, however, ligation is carried out enzymatically 
using a ligase in a standard protocol. Many ligases are 
known and <ire suitable for use in the invention, e.g. Lehman, 
Science, 186: 790-797 (1974); Engler et al, DNA Ligases, 
pages 3-30 in Boyer, editor. The Enzymes, Vol. 15B 3 
(Academic Press, New York, 1982); and the like. Preferred 
ligases inch ide T4 DNA ligase, T7 DNA ligase, E. coli DNA 
ligase, Taq ligase, Pfu ligase, and Tth ligase. Protocols for 
their use are well known, e.g. Sambrook et al (cited above); 
Barany, PCR Methods and Applications, 1: 5-16 (1991); a 
Marsh et el Strategies, 5: 73-76 (1992); and the like. 
Generally, ligases require that a 5* phosphate group be 
present for jiigation to the 3' hydroxyl of an abutting strand. 
This is conveniently provided for at least one strand of the 
target polyn ucleotide by selecting a nuclease which leaves a a 
5* phosphate, e.g. as Fok L 

In an embodiment of the sequencing method employing 
unphosphoiylated probes, the step of ligating includes (i) 
ligating the probe to the target polynucleotide with a ligase 
so that a ligated complex is formed having a nick on one t 
strand, (ii) phosphorylating the 5' hydroxyl at the nick with 
a kinase using conventional protocols, e.g. Sambrook et al 
(cited above), and (iii) ligating again to covalently join the 
strands at the nick, i.e. to remove the nick. 

Apparatus for Observing Enzymatic Processes and/ 
or Binding Events at Microparticle Surfaces 

An objective of the invention is to sort identical 
molecules, particularly polynucleotides, onto the surfaces of 
micropartic es by the specific hybridization of tags and their t 
complements. Once such sorting has taken place, the pres- 
ence of the molecules or operations performed on them can 
be detected in a number of ways depending on the nature of 
the tagged molecule, whether microparticles are detected 
separately or in "batches." whether repeated measurements t 
are desired, and the like. Typically, the sorted molecules are 
exposed to ligands for binding, e.g. in drug development, or 
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are subjected chemical or enzymatic processes, e.g. in 
polynucleotide sequencing. In both of these uses it is often 
desirable to simultaneously observe signals corresponding 
to such events or processes on large numbers of micropar- 

5 tides. Microparticles carrying sorted molecules (referred to 
herein as "loaded" microparticles) lend themselves to such 
large scale parallel operations, e.g. as demonstrated by Lam 
et al (cited above). 
Preferably, whenever light-generating signals, e.g. 

10 chemiluminescent, fluorescent, or the like, are employed to 
detect events or processes, loaded microparticles are spread 
on a planar substrate, e.& a glass slide, for examination with 
a scanning system, such as described in International patent 
applications PCT/US9 1/092 17 and PCIYNfL90/00081. The 

l5 scanning system should be able to reproducibly scan the 
substrate and to define the positions of each micropartLcle in 
a predetermined region by way of a coordinate system. In 
polynucleotide sequencing applications, it is important that 
the positional identification of microparticles be repeatable 

lQ in successive scan steps. 

Such scanning system may be constructed from com- 
mercially available components, e.g. x-y translation table 
controlled by a digital computer used with a detection 
system comprising one or more photomultiplier tubes, or 

> 5 alternatively, a CCD array, and appropriate optics, e.g. for 
exciting, collecting, ano sorting fluorescent signals. In some 
embodiments a confoail optical system may be desirable. 
An exemplary scanning system suitable for use in four-color 
sequencing is illustrated diagranimatically in FIG., 5. Sub- 

i0 strate 300, e.g. a microscope slide with fixed microparticles, 
is placed on x-y translation table 302, which is connected to 
and controlled by an appropriately programmed digital 
computer 304 which may be any of a variety of commer- 
cially available personal computers, e.g. 486-based 

i 5 machines or PowerPC model 7100 or 8100 available form 
Apple Computer (Cupertino, Calif.). Computer software for 
table translation and data collection functions can be pro- 
vided by commercially available laboratory software, such 
as Lab Windows, available from National Instruments. 

10 Substrate 300 and table 302 are operationally associated 
with microscope 306 having one or more objective lenses 
308 which are capable of collecting and delivering light to 
microparticles fixed to substrate 300. Excitation beam 310 
from light source 312, which is preferably a laser, is directed 
i5 to beam splitter 314, e.g. a dichroic mirror, which re-directs 
the beam through microscope 306 and objective lens 308 
which, in turn, focuses the beam onto substrate 300. Lens 
308 collects fluorescence 316 emitted from the micropar- 
ticles and directs it tlirough beam splitter 314 to signal 
;o distribution optics 318 which, in turn, directs fluorescence to 
one or more suitable opto-electronic devices for converting 
some fluorescence characteristic, e.g. intensity, lifetime, or 
the like, to an electrical signal. Signal distribution optics 318 
may comprise a variety of components standard in the art, 
>5 such as bandpass filter s, fiber optics, rotating rnirrors, fixed 
position mirrors and lenses, diffraction gratings, and the like. 
As illustrated in FIG. 5, signal distribution optics 318 directs 
fluorescence 316. to four separate photomultiplier tubes, 
330, 332, 334, and 336, whose output is then directed to 
io pre-araps and photon counters 350, 352, 354, and 356. The 
output of the photon counters is collected by computer 304, 
where it can be stored analyzed, and viewed on video 360. 
Alternatively, signal distribution optics 318 could be a 
diffraction grating which directs fluorescent signal 318 onto 
55 a CCD array. 

The stability and reproducibility of the positional location 
in scanning will determine, to a large extent, the resolution 
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for separating closely spaced microparticles. Preferably, the 
scanning systems should be capable of resolving closely 
spaced microparticles, e.g. separated by a particle diameter. 
Thus, for most applications, e.g. using CPG microparticles, 
the scanning system should at least have the capability of 5 
resolving objects on the order of 10-100 um. Even higher 
resolution may be desirable in some embodiments, but with 
increase resolution, the time required to fully scan a sub- 
strate will increase; thus, in some embodiments a compro- 
mise may have to be made between speed and resolution, n 
Increases in scanning time can be achieved by a system 
which only scans positions where microparticles are known 
to be located, e.g from an initial full scan. Preferably, 
micropartiele size and scanning system resolution are 
selected to permit resolution of fluorescently labeled micro- l: 
particles ra ndomly disposed on a plane at a density between 
about ten thousand to one hundred thousand microparticles 
per cm 2 . 

In seque ncing applications, loaded microparticles can be 
fixed to the surface of a substrate in variety of ways. The 2< 
fixation should be strong enough to allow the microparticles 
to undergo successive cycles of reagent exposure and wash- 
ing without significant loss. When the substrate is glass, its 
surface may be derivatized with an alkylamino linker using 
commerciidly available reagents, e.g. Pierce Chemical, 2 - 
which in turn may be cross-linked to avidin, again using 
conventional chemistries, to form an avidinated surface. 
Biotin moieties can be introduced to the loaded micropar- 
ticles in a number of ways. For example, a fraction, e.g. 
10-15 percent, of the cloning vectors used to attach tags to 3t 
polynucleotides are engineered to contain a unique restric- 
tion site (providing sticky ends on digestion) immediately 
adjacent to the polynucleotide insert at an end of the 
polynucleotide opposite of the tag. The site is excised with 
the polynucleotide and tag for loading onto microparticles. 3; 
After loading, about 10-15 percent of the loaded polynucle- 
otides will possess the unique restriction site distal from the 
micropartiele surface. After digestion with the associated 
restriction endonuclease, an appropriate double stranded 
adaptor containing a biotin moiety is ligated to the sticky ^ 
end. The resulting microparticles are then spread on the 
avidinated glass surface where they become fixed via the 
biotin-avkUn linkages. 

Alternatively and preferably when sequencing by ligation 
is employed, in the initial ligation step a mixture of probes 4 
is applied to the loaded micropartiele: a fraction of the 
probes co stain a type lis restriction recognition site, as 
required by the sequencing method, and a fraction of the 
probes have no such recognition site, but instead contain a 
biotin moiety at its non-ligating end. Preferably, the mixture 5l 
comprises about 10-15 percent of the biotinylated probe. 

Parallel Sequencing 

The tagging system of the invention can be used with 
single bas e sequencing methods to sequence polynucle- 5 
otides up i o several kilobases in length. The tagging system 
permits many thousands of fragments of a target polynucle- 
otide to be sorted onto one or more solid phase supports and 
sequenced simultaneously. In accordance with a preferred 
implemeniation of the method, a portion of each sorted & 
fragment i s sequenced in a stepwise fashion on each of the 
many thoi' sands of loaded microparticles which are fixed to 
a common substrate — such as a microscope slide — 
associated with a scanning system, such as that described 
above. The size of the portion of the fragments sequenced 6 
depends o f several factors, such as the number of fragments 
generated and sorted, the length of the target polynucleotide. 
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the speed and accuracy of the single base method employed, 
the number of microparticles and/or discrete regions that 
may be monitored simultaneously; and the like. Preferably, 
from 12-50 bases sre identified at each microparticle or 
region; and more preferably, 18-30 bases are identified at 
each microparticle or region. With this information, the 
sequence of the taiget polynucleotide is determined by 
collating the 12-50 base fragments via their overlapping 
regions, e.g. as described in U.S. Pat. No, 5,002,867. The 
3 following references provide additional guidance in deter- 
mining the portion of the fragments that must be sequenced 
for successful reconstruction of a target polynucleotide of a 
given length: DrmaEac et al, Genomics, 4: 114-128 (1989); 
Bains, DNA Sequencing and Mapping, 4: 143-150 (1993); 
5 Bains, Genomics, 11: 294-301 (1991); Drmanac et al, J. 
Biomolecular Structure and Dynamics, 8: 1085-1102 
(1991); and Pevzner, J. Biomolecular Structure and 
Dynamics, 7: 63-73 (1989). Preferably, the length of the 
target polynucleotide is between 1 kilobase and 50 kilo- 
3 bases. More preferaDly, the length is between 10 Idlobases 
and 40 kilobases. 

Fragments may tx generated from a target polynucleotide 
in a variety of ways, including so-called "directed" 
approaches where one attempts to generate sets of fragments 
5 covering the target polynucleotide with minimal overlap, 
and so-called "shotgun" approaches where randomly over- 
lapping fragments are generated. Preferably, "shotgun" 
approaches to fragment generation are employed because of 
their simplicity and inherent redundancy. For example, 
3 randomly overlapping fragments that cover a target poly- 
nucleotide are generated in the following conventional 
"shotgun" sequencing protocol, e.g. as disclosed in Sam- 
brook et al (cited above). As used herein, "cover" in this 
context means that e very portion of the target polynucleotide 
5 sequence is represented in each size range, e.g. all fragments 
between 100 and 200 basepairs in length, of the generated 
fragments. Briefly, starting with a target polynucleotide as 
an insert in an appropriate cloning vector, e.g. k phage, the 
vector is expanded, purified and digested with the appropri- 
d ate restriction enzymes to yield about 10-15 ug of purified 
insert. Typically, tf>e protocol results in about 500-1000 
subclones per microgram of starting DNA. The insert is 
separated from the vector fragments by preparative gel 
electrophoresis, removed from the gel by conventional 
5 methods, and resusj>ended in a standard buffer, such as TE 
(Tris-EDTA). The restriction enzymes selected to excise the 
insert from the vector preferably leave compatible sticky 
ends on the insert, so that the insert can be self-ligated in 
preparation for genfTating randomly overlapping fragments, 
o As explained in Sambrook et al (cited above), the circular- 
ized DNA yields a better random distribution of fragments 
than linear DNA in the fragmentation methods employed 
below. After self-ligating the insert, e.g. withT4 ligase using 
conventional protocols, the purified ligated insert is frag- 
5 mented by a standard protocol, e.g. sonication or DNase I 
digestion in the pre sence of Mn*^. After fragmentation the 
ends of the fragments are repair, e.g. as described in Sam- 
brook et al (cited above), and the repaired fragments are 
separated by size using gel electrophoresis. Fragments in the 
0 300-500 basepair range are selected and eluted from the gel 
by conventional means, and ligated into a tag-carrying 
vector as described above to form a library of tag-fragment 
conjugates. 

As described below, a sample containing several thousand 
5 tag-fragment conjugates are taken from the library and 
expanded, after which the tag-fragment inserts are excised 
from the vector and prepared for specific hybridization to the 
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tag complements on rnicroparticles, as described above. 
Depending of the size of the target polynucleotide, multiple 
samples may be taken from the tag-fragment library and 
separately expanded, loaded onto rnicroparticles and 
sequenced The number of doubles selected will depend on 
the fraction of the tag repertoire represented in a sample. 
(The probability of obtaining triples- three different poly- 
nucleotides with the same tag — or above can safely be 
ignored)„ As mentioned above, the probability of doubles in 
a sample can be estimated from the Poisson distribution 
p(double)=m 2 e~ m /2, where m is the fraction of the tag 
repertoire in the sample. Table IV below lists probabilities of 
obtaining doubles in a sample for given tag size, sample size, 
and repertoire diversity. 

TABLE IV 

Number of 



words in 






Fraction of 




tag from 8 


Size of tag 




repertoire 


Probability of 


word set 


repertoire 


Size of sample 


sampled 


double 


7 


2.1 x 10 6 


3000 


1.43 x icr 3 




8 


1.68 x 10 7 


3 X 10 4 


1.78 x icr 3 


1.6 x irr 6 






3000 


1.78 x lOr 4 


1.6 x icr 8 


9 


134 X 108 


3 x 10 s 


2.24 x 1CT 3 


2.5 x icr 6 






3 x 10 4 


2.24 x 1CT* 


2.5 x 10- 8 


10 


1.07 x 10 9 


3 x 10* 


2.8 x icr 3 


3.9 x icr* 






3 x 10 s 


2.8 x icr 4 


3.9 x 10" 8 



In any c% se, the loaded rnicroparticles are then dispersed and 
fixed otto a glass microscope slide, preferably via an : 
avidin-frotin coupling. Preferably, at least 15-20 nucle- 
otides oi each of the random fragments are simultaneously 
sequenced with a single base method. The sequence of the 
target polynucleotide is then reconstructed by collating the 
partial sequences of the random fragments by way of their : 
overlapping portions, using algorithms similar to those used 
for assembling contigs, or as developed for sequencing by 
hybridization, disclosed in the above references. 

Kits for Implementing the Method of the Invention * 

The invention includes kits for carrying out the various 
embodiments of the invention. Preferably, kits of the inven- 
tion include a repertoire of tag complements attached to a 
solid phase support. Additionally, kits of the invention may £ 
include the corresponding repertoire of tags, e.g. as primers 
for amplifying the polynucleotides to be sorted or as ele- 
ments of cloning vectors which can also be used to amplify 
the polynucleotides to be sorted. Preferably, the repertoire of 
tag complements are attached to rnicroparticles. Kits may * 
also conr^in appropriate buffers for enzymatic processing, 
detectior chemistries, e.g. fluorescent or chemiluscent tags, 
and the J ike. instructions for use, processing enzymes, such 
as ligascs, polymerases, transferases, and so on. In an 
important embodiment for sequencing kits may also include * 
substrate s, such as a avidinated microscope slides, for fixing 
loaded riicroparticles for processing. 

Example I 

t 

Sorting Multiple Target Polynucleotides Derived 
from pUC 19 

A mixture of three target polynucleotide-tag conjugates 
are obtained as follows: First, the following six oiigonucle- t 
otides ar j synthesized and combined pairwise to form tag 1, 
tag 2, and tag 3: 
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y-pTCGACCCwO (w 2 ) (w j) (w 4 ) (w 5 ) (w 6 ) (w 7 ) (w 8 ) (wi)A 

<3G(**) (**) (*> ) (**) (**) (**) (**) (**) (**)TTCGAp-5' 

5 T** 1 

5'-pTCGACC(w 6 ) (w 7 ) (w ;J ) (w x ) (w 2 ) (w«) (w 4 ) (w 2 ) (w t )A 

GG(**) (**) (**) (**) (**) (**) (**) (**)TTCGAp-5' 

Tag 2 

10 

5'-pTCGACC(w 3 ) (w 2 ) (w L ) ( Wi ) (w 5 ) (w 8 ) (w 8 ) (w 4 ) (w 4 )A 

GG( ** ) ( *, } ()Mt) ^ ^ (**) ^^ cGAp-5 , 

Tag 3 

15 where "p" indicates a itonophosphate, the w/s represent the 
subunits define in Table L and the terms "(**)" represent 
their respective complements. ApUC19 is digested with Sal 
I and Hind EL the large fragment is purified, and separately 
ligated with tags 1, 2, and 3, to form pUC19-l, pUC19-2, 

20 and pUC19-3, respectively. The three recombinants are 
separately amplified acd isolated, after which pUC19-l is 
digested with Hind HI and Aat I pUC19-2 is digested with 
Hind m and Ssp I, and pUC19-3 is digested with Hind HI 
and Xmn L The small fragments are isolated using conven- 
tional protocols to give three double stranded fragments 

25 about 250, 375, and 575 basepairs in length, respectively, 
and each having a recessed 3* strand adjacent to the tag and 
a blunt or 3' protruding strand at the opposite end. Approxi- 
mately 12 nmoles of each fragment are mixed with 5 units 
T4 DNA polymerase in the manufacturer's recommended 

50 reaction buffer containing 33 uM deoxycytosine triphos- 
phate. The reaction mixture is allowed to incubate at 37° C. 
for 30 minutes, after which the reaction is stopped by 
placing on ice. The fragments are then purified by conven- 
tional means. 

CPG microparticles (37-74 mm. particle size, 500 ang- 
strom pore size. Pierce Chemical) are derivatized with the 
linker disclosed by Maskos and Southern, Nucleic Acids 
Research, 20: 1679-16K4 (1992). After separating into three 
aliquots, the complements of tags 1,2, and 3 are synthesized 
on the microparticles using a conventional automated DNA 

w synthesizer, e.g. a model 392 DNA synthesizer (Applied 
Biosy stems, Foster Cily, Calif.). Approximately 1 mg of 
each of the differently derivatized microparticles are placed 
in separate vessels. 
The T4 DNA polymerase-treated fragments excised from 

« pUC19-l, -2, and -3 are resuspended in 50 uL of the 
manufacturer's recommended buffer for Taq DNA ligase 
(New England Biolabs) The mixture is then equally divided 
among the three vessels containing the 1 mg each of 
derivatized CPG microparticles. 5 units of Taq DNA ligase 

;o is added to each vessel, after which they are incubated at 55° 
C. for 15 minutes. The reaction is stopped by placing on ice 
and the microparticles tit washed several times by repeated 
centrifugation and resuspension in TE. Finally, the micro- 
particles are resuspended in Nde I reaction buffer (New 
England Biolabs) where the attached polynucleotides are 

* digested. After separation from the microparticles the poly- 
nucleotide fragments released by Nde I digestion are fiuo- 
rescently labeled by incubating with Sequenase DNA poly- 
merase and fluoresce) n labeled thymidine triphosphate 
(Applied Biosystems. Foster City, Calif.). The fragments are 

# thin separately analyzed on a nondenaturing polyacrylamide 
gel using an Applied Biosy stems model 373 DNA 
sequencer. 

Example II 

, 5 Parallel Sequencing of SV40 Fragments 

A repertoire of 36-mer tags consisting of nine 
4-nucleotide subunits selected from Table I is prepared by 
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separately synthesizing tags and tag complements by a split 
and mix ap]*roach, as described above. The repertoire is 
synthesized so is to permit ligation into a Sma 1/Hind HI 
digested MJ3mpl9. Thus, as in Example L one set of 
oligonucleotides begins with the addition of a followed by 5 
nine rounds of split and mix synthesis wherein the oligo- 
nucleotide is extended subunit-wise by 3 1 -phosphorarnidite 
derivative^ 4-mers corresponding to the subunits of Table L 
The synthesis is then completed with the nucleotide-by- 
nucleotide addition of one half of the Sma I recognition site A< 
(GGG), two Cs, and a 5 1 -monophosphate, e.g. via the 
Phosphate-ON reagent available from Clontech Laborato- 
ries (Palo Alto, Calif.). The other set of oligonucleotides 
begins with the addition of three C's (portion of the Sma I v 
recognition site) and two G's, followed by nine rounds of 
split and mix synthesis wherein the oligonucleotide is 
extended by 3-phosphoramidite derivatized 4-mers corre- 
sponding to the complements of the subunits of Table L 
Synthesis h completed by the nucleotide-by-nucleotide 2< 
addition of the Hind III recognition site and a 
5 -monophosphate. After separation from the synthesis sup- 
ports the oligonucleotides are mixed under conditions that 
permit formation of the following duplexes: 

2: 

5'-pGG<H:C(w ( ) (w<) (w t ) <w,) (w ( ) K) (wi) (w t ) (wOA 

ccc 'GG<**) (**) (**) (**) (**) (**> (**) (**) (**yrrcGAp-5' 



The mixture of duplexes is then ligated into a Sma I/Hind 3( 
IE-digested M13mpl9. A repertoire of tag complements are 
synthesized on CPG microparticles as described above. 

Next the fallowing adaptor (SEQ ID NO:2 and SEQ ID 
NO:7) is pr< pared which contains a Fok I site and portions 
of Eco RI aad Sma I sites: 3: 



5'-pA ATTCGGATGATGC ATGC ATCGACCC 

GCCT AC T AC GT ACGT AGCTGGGp-5' 
Eco I I Fok I Sma I 



The adaptor is ligated into the Eco Rl/Sma I digested M13 
described above. 

Separately, SV40 DNA is fragmented by sonication fol- 4, 
lowing the protocol set forth in Sambrook et al (cited above). 
The resulting fragments are repaired using standard proto- 
cols and s<parated by size. Fragments in the range of 
300-500 basepairs are selected and ligated into the Sma I 
digested M 1 3 described above to form a library of fragment- 5( 
tag conjugates, which is then amplified. A sample containing 
several thousand different fragment-tag conjugates is taken 
from the library, further amplified, and the fragment-tag 
inserts are excised by digesting with Eco RI and Hind EL 
The excised fragment-tag conjugates are treated with T4 
DNA polymerase in the presence of deoxycytidine 
triphosphate, as described in Example L to expose the 
oligonucleotide tags for specific hybridization to the CPG 
micropartides. 6 

After hybridization and ligation, as described in Example 
I, the loaded microparticles are treated with Fok I to produce 
a 4-nucleotide protruding strand of a predetermined 
sequence. A 10:1 mixture (probe l:probe 2) of the following 
probes (SEQ ID NO:3, SEQ ID NO:8, SEQ ID NO:9, and 6 
SEQ ID IS O:10) are ligated to the polynucleotides on 
microparticles. 
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Probe 1 FAM- ATCGGATGAC 

TAGCCTACTGAGCT 

Probe 2 biotin- ATCGGATGAC 

TAGCCTACTGAGCT 



FAM represents a fluorescein dye attached to the 5'-hydroxyl 
of the top strand of Probe I through an aminophosphate 
linker available from Applied Biosystems (A mi noli nicer). 

} The biotin may also be attached through an Arninolinker 
moiety and optionally may be further extended via polyeth- 
ylene oxide linkers, e.g. Jaschke et al (cited above). 

The loaded microparticles are then deposited on the 
surface of an avidinated glass slide to which and from which 

5 reagents and wash solutions can be delivered and removed. 
The avidinated slide with the attached microparticles is 
examined with a scanning fluorescent microscope (e.g. Zeiss 
Axioskop equipped with a Newport Model PM500-C 
motion controller, a Spectra-Physics Model 2020 argon ion 

3 laser producing a 488 nm excitation beam, and a 520 nm 
long-pass emission filter, or like apparatus). The excitation 
beam and fluorescent emissions are delivered and collected, 
respectively, through the same objective lens. The excitation 
beam and collected fluorescence are separated by a dichroic 

5 mirror which directs the collected fluorescence through a 
series of bandpass filters and to photon-counting devices 
corresponding to the fluorophors being monitored, e.g. com- 
prising Hamamatsu model 9403-02 photomultipliers, a Stan- 
ford Research Systeias model SR445 amplifier and model 

5 SR430 multichannel scaler, and digital computer, e.g. a 
486-based computer. The computer generates a two dimen- 
sional map of the slide which registers the positions of the 
microparticles. 

After cleavage with Fok I to remove the initial probe, the 

5 polynucleotides on the attached microparticles undergo 20 
cycles of probe ligation, washing detection, cleavage, and 
washing, in accordance with the preferred single base 
sequencing methodology described below. Within each 
detection step, the scanning system records the fluorescent 

3 emission corresponding the base identified at each micro- 
particle. Reactions and washes below are generally carded 
out with manufacturer's (New England Biolabs*) recom- 
mended buffers for th t enzymes employed, unless otherwise 
indicated. Standard buffers are also described in Sambrook 

5 et al (cited above). 

The following foui sets of mixed probes (SEQ ID NO: 11, 
SEQ ID NO: 12, SEQ ID NO: 13, SEQ ID NO: 14, and SEQ 
ID NO: 15) are proviced for addition to the target polynucle- 
otides: 

o 



TAMRA- /T C GGATGAC AT C AAC 

1 AGCCTACTGTAGTTGANNN 
FAM- ATCGGATGAC ATC AAC 

1 AGCCT ACT GT AGTTGC NNN 
ROX- ATCGGATGAC AT C AAC 

1 ACCCT ACT GT AGT TGGNNN 
JOE- ATCGGATGAC ATC AAC 

1 ACCCT ACTGTAGTTGTNNN 



o where TAMRA, FAM, ROX, and JOE are spectrally resolv- 
able fluorescent labels attached by way of Aminolinker II 
(all being available irom Applied Biosystems, Inc., Foster 
City, Calif.); the bol< faced nucleotides are the recognition 
site for Fok I enidonticlease. and "N" represents any one of 

5 the four nucleotides. A, C. G, T. TAMRA 
(tetramethylrhodamine), FAM (fluorescein), ROX 
(rhodamine X), ,ind JOE (2\7 , -diraethoxy-4 , ,5 , - 
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dichlorofluorescein) and their attachment to oligonucle- 
otides is also described in Fung et al, U.S. Pat. No. 4;855, 
225. 

The above probes are incubated in approximately 5 molar 
excess of the target polynucleotide ends as follows: the 
probes are incubated for 60 minutes at 16° C. with 200 traits 
of T4 DNA ligase and the anchored target polynucleotide in 
T4 DNA ligase buffer, after washing, the target polynucle- 
otide is then incubated with 100 units T4 polynucleotide 
kinase in the manufacturer's, recommended buffer for 30 1 
minutes at 37° C, washed, and again incubated for 30 
minutes at 16° C. with 200 units of T4 DNA ligase and the 
anchored target polynucleotide in T4 DNA ligase buffer. 
Washing is accomplished by successively flowing volumes 
of wash buffer over the slide, e.g. TE, disclosed in Sambrook ] 
et al (cited above). After the cycle of ligation- 
phosphorylation-ligation and a final washing, the attached 
microparticles are scanned for the presence of fluorescent 
label, the? positions and characteristics of which are recorded 
by the scanning system The labeled target polynucleotide, ; 
i.e. the iigated complex, is then incubated with 10 units of 
Fok I m the manufacturer's recommended buffer for 30 
minutes at 37° C, followed by washing in TE. As a result the 
target poly nucleotide is shortened by one nucleotide on each 
strand &nd is ready for the next cycle of ligation and 2 
cleavage. The process is continued until twenty nucleotides 
are identified. 



APPENDIX I 
Exemplary computer program for generating 
minimally cross hybridizing sets 



Program riinxh 



nteger*2 subl (6) ,msetl(1000,6) ,mset2(1000 1 6) 
dimension nbase(6) 



vrite(* *)'ENTER SUBUNTT LENGTH' 
•ead(*,100)nsub 
100 brmat(il) 

open( 1 41e= t sub4.dat\form=' formatted' ,status=*new ' ) 



c 



aset=0 

do 7000 ml=l,3 
do 7000 m2=l,3 
do 7000 m3=l,3 
do 7000 m4=l,3 
subl(l)=mi 
subl(2)=m2 
subl(3)=m3 
subl(4)=m4 



adifr^3 



Generate set of subunits differing from 
subl by at least ndiff nucleotides. 
Save in msetl. 



JJ=1 

do 900 J=l jisub 
900 msetiaj>=subl(j) 



do 1000 kl=l,3 
do 1000 k2=l,3 
do 1000 k3=l,3 
do 1000 k4=l,3 
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-continued 



appendix I 

Exemplary co<nputer program for generating 
minimally cross hybridizing sets 



nbase(l)=k] 
nbase(2>=k? 
nbase(3)=k3 
10 nbase(4)=k4 
c 

n=0 

do 1200 j=l4isub 

if(subl(j) .eq.l .:md. nbase(j) jie.l .or. 
1 subl(j) .eq.2 jind nbase(j) Jie.2 .or. 

^ 3 subl(j) .eq.3 .'.aid nbase(j) jie.3) then 

n=n+l 
endif 

1200 continue 
c 



if(n gejytiff) then 



If i lumber of mismatches 
is j abater than or equal 
to idiff then record 
sut unit in matrix mset 



do 1100 i=l,nsub 
1100 msetl(ij,i)=nbsie(i) 
endif 

c 

.0 c 

1000 continue 

c 

c 

do 1325 j2=l,nsuo 
mset2(lj2>=mset: (lj2) 
5 1325 mset2<2j2)=mset'(2j2) 



Compare subunit 2 from 
ms'rtl with each successive 
subunit inmsetl, i.e. 3, 
4,5 , . . . etc. Save those 
with mismatches .ge. ndiff 
in matrix mset2 starting at 
position 2. 

1 Text transfer contents 
of >nset2 into msetl and 
stat 

comparisons again this time 
staiting with subunit 3. 
Cojitinue until all subunits 
unoergo the comparisons. 



1700 continue 

kk=npass+2 
npass=^ipass+l 



do 1500 m=npass+2 jj 
n=0 

do 1600 j=ljisut 

if(mset 1 (npass f- 1 j ) eq. 1 .andmset 1 (mj ) jie . 1 .or 
2 msetl(npassflj) .eq.2.andjnsetl(mj) .ne.2.or. 

2 msetl(npassfl,j) .eq.3.and.rnsetl(mj) .ne.3) then 

n=n+l 
endif 

1600 continue 

if(n.ge.ndiff) tlen 
kk=kk+l 

do 1625 i=l,nsub 
1625 nset2(k]^i)=msetl(m } i) 
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-continued 



APPENDIX I 
Exemplary computer program for generating 
minimally cross hybridizing sets 



enctif 

1500 coi tinue 



kk is the number of submits 
stored in mset2 



Transfer contents of mset2 
into msetl for next pass. 



do 2000 k=l,kk 
do 2030 m=l,nsub 
2000 mstflflc, m)=mset2 (k, m) 

if(kk.lt,jj) then 
jj=kk 
goto 1703 
endif 



nset=nseU 1 
write (1/7009) 
7009 format(/) 

do 7008 k= lJdc 

Q 7008 writeCl^OlOXmsetl^nii^l^ub) 

"~ 7010 format(4il) 

write(V) 

! s y write(*,120)kk,nset 

l" fjj 120 format(lx, * Submits in se*=' ,i5,2x, 'Set No=*,i5) 

EH 
a 
CO 

is 

a 

m 
a 
ru 
=□ 



Reissue appl. for U.S. patent 5,654,413 



Page 32 of 39 



30 

-continued 



APPENDIX I 
Exemplar / computer program for generating 
mil imally cross hybridizing sets 



10 
c 



15 



7000 continue 
close(l) 



end 



20 



w 
en 

m 
□ 
m 

O 
ffl 
□ 

ru 
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SEQUENCE LISTING 



( 1 ) GENERAL INFORMATION: 

(iii) NUMBER OF SEQUENCES: 16 



( 2 ) INFORMATION FOR SEQ ID NO: 1: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 38 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: single 
( D ) TOPOLOGY: linear 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 1 

GAGGATGCCT TT AT GG AT C C ACTCGAGATC CCAATCCA 38 



( 2 ) INFORMATION FOR SEQ ID NO: 2: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 26 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: single 
( D ) TOPOLOGY: linear 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 2 

AATTCGGATG ATGCATGCAT CGACCC 26 



( 2 ) INFORMATION FOR SEQ ID NO: 3: 

f i ) SEQUENCE CHARACTERISTICS 
( A ) LENGTH: 14 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS single 
( D ) TOPOLOGY linear 
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-continued 



32 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 3: 
TCGAGTCATC CGAT 



( 2 } INFORMATION FOR SEQ ID NO: 4: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 16 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: double 
( D ) TOPOLOGY: linear 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 4: 

AT CGGATGAC ATCAAC 



( 2 ) INFORMATION FOR SEQ ID NO: 5: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 11 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: single 
( D ) TOPOLOGY: linear 

( x l ) SEQUENCE DESCRIPTION: SEQ ID NO: 5: 
CTAGTCGACC A 



( 2 ) INFORMATION FOR SEQ ID NO: 6: 

( i ) SEQUENCE CHARACTERISTICS : 
( A ) LENGTH: 11 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: single 
( D ) TOPOLOGY: linear 

( x i ) SEQUENCE DESCRIPTION: SEQ ID NO: 6- 

NRRGATC Y NN N 



( 2 ) INFORMATION FOR SEQ ID NO: 7: 

( i ) SEQUENCE CHARACTERISTICS- 
( A ) LENGTH: 22 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: single 
( D ) TOPOLOGY: linear 

( x i ) SEQUENCE DESCRIPTION: SEQ ID NO: 7: 

GGGT CGATGC ATGCATCATC CG 



( 2 ) INFORMATION FOR SEQ ID NO: 8: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 10 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS. single 
( D ) TOPOLOGY: linear 

(xi) SEQUENCE DESCRIPTION ■ SEQ ID NO: 8 

ATCGG ATGAC 



{ 2 ) INFORMATION FOR SEQ ID NO: 9. 

( i ) SEQUENCE CHARACTERISTICS, 
( A ) LENGTH: 10 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS single 
( D ) TOPOLOGY, linear 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO- < 
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-continued 



AT CNNNNN AC 



( 2 ) INFORMATION FOR SEQ ID NO: 10: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 14 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS : single 
( D ) TOPOLOGY: linear 

( x i ) SEQUENCE DESCRIPTION: SEQ ID NO: 10: 

TCGAGTNNNN NGAT 



( 2 ) INFORMATION FOR SEQ ID NO: 11: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 16 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: single 
( D ) TOPOLOGY: linear 

( x l ) SEQUENCE DESCRIPTION. SEQ ID NO: 11: 

ATCGGATGAC ATCAAC 



( 2 ) INFORMATION FOR SEQ ID NO: 12: 

< i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 20 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS: single 
( D ) TOPOLOGY: linear 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 12: 

NNNAGTTGAT GTCATCCGAT 



( 2 ) INFORMATION FOR SEQ ID NO: 13: 

< i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 20 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS : single 
( D ) TOPOLOGY: linear 

( x i ) SEQUENCE DESCRIPTION: SEQ ID NO: 13: 

NNNCGT TGAT GTCATCCGAT 



( 2 ) INFORMATION FOR SEQ ID NO. 14: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 20 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS- single 
( D ) TOPOLOGY: linear 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 14 

NNNGGTTGAT GTCATCCGAT 



( 2 ) INFORMATION FOR SEQ ID NO: 15- 

( i ) SEQUENCE CHARACTERISTICS- 
( A ) LENGTH: 20 nucleotides 
( B ) TYPE, nucleic acid 
( C ) STRANDEDNESS . single 
( D ) TOPOLOGY: linear 

(xi) SEQUENCE DESCRIPTION. SEQ ID NO- 15 
NNNTGTTGAT GTCATCCGAT 
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-continued 



( 2 > INFORMATION FOR SEQ ID NO: 16: 

( i ) SEQUENCE CHARACTERISTICS: 
( A ) LENGTH: 37 nucleotides 
( B ) TYPE: nucleic acid 
( C ) STRANDEDNESS : double 
( D ) TOPOLOGY: hnear 

( x i ) SEQUENCE DESCRIPTION: SEQ ID NO: 16: 

NNNNNOGATG NNNNNNNNNN NNNTNNIINNN NNNNNNN 
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I claim: / 

1. A comjposition of matter comprising: 

a solid phase support having one or more spatially 
discrete regions; and 

a uniform population of substantially identical oligo- 
nucleotide tag complements covalently attached to the 
solid phase support in at least one of the one or more 
spatially discrete regions, the oligonucleotide tag 
complements comprising a plurality of subunits, each 
subunit consist ing of an oligonucleotide having a 
length from three to six nucleotides and each subunit 
being selected irom a minimally cross-hybridizing set. 



wherein a subunit of the set and a component of any 
other subunit of the set would have at least two mis- 
matches. 

2. The composition of matter of claim 1 wherein said 
plurality of said subunits is in the range of from 4 to 10. 

3. The compositi on of matter of claim 2 wherein said solid 
phase support is z microparticle having a single spatially 
discrete region. 

4. The composition of matter of claim 3 wherein said 
microparticles is selected from the group consisting of glass 
microparticles, magnetic beads, and polystyrene micropar- 
ticles. 

A A composition of matter comprising a 
mixture of rricroparticles, each microparticle 
having polynucleotides of a population 
attached thereto such that substantially all 
different polynucleotides in the population are 
attached to different microparticles. 



& T he composition of claim 5 wherein 
about 10^ of said polynucleotides are attached 
to each of said microparticles. 



7. T he composition of claim 5 wherein 
said population of said polynucleotides is a 
population of cDNAs. 



*L T he composition of claim 7 wherein 
said population of said cDNAs has a size of 
from ten to a hundred thousand. 



9. T he composition of claim 7 wherein 
tag complements are attached to each of said 
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microparticles of said mixture and wherein each of said 
cDNAs of said population has an oligonucleotide tag attached 
such that perfectly matched duplexes are formed between the 
tag complements of said microparticles and the 
oligonucleotide tags of said cDNAs. 



ia J A composition of matter comprising: 

a solid phase support having one or more spaciallv 
discrete regions; and 

a uniform population of substantially identical 
oligonucleotide tag complements covalently attached to the 
solid phase support in at least one of the one or more spacially 
discrete regions, the oligonucleotide tag complements being 
selected from a minimally cross-hybridizing set of 
oligonucleotides having a length in the range of from 12 to 60 
nucleotides and differing from one another by at least two 
nucleotides. 

11. The composition of claim 10 wherein said 
oligonucleotide tag complements are further selected to form 
perfectly matched duplexes of approximately equal stability, 

12. The composition of claim 10 wherein said 
oligonucleotide tag complements differ from one another by at 
least three nucleotides and wherein said solid phase support is 
a microparticle having a single spaciallv discrete region. 

13. The composition of claim 12 wherein said length of 
said oligonucleotide tag complements are in the range of from 
25 to 40 nucleotides , 
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